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FOREWORD 


The  work  reported  here  wai  conducted  under  A»PA  Order  766 
by  Inforonics,  Inc.  ,  80b  Massachusetts  Avenue,  Car  bridge, 
Massachusetts  under  Contract  Ari9(628)-S992.  The  program  was 
monitored  by  J.  B.  Goodenough  of  the  Air  Torce  Electronic  System* 
D4  lsion.  and  was  principally  performed  during  the  period  If  April 
^3bb  to  14  September  1968.  The  draft  report  was  submitted  on  14 
October  1968. 

This  Technical  Report  has  been  reviewed  and  is  approved. 

dl  h 

l6hn  b.  goodenough 

Froject  Officer 


rT*H EtSLCTTcolone! ,  USAT 
Chief,  Command  Systems  Division 
Directorate  of  Planning  A  Technology 
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ABSTRACT 


A  Method  for  improved  editing  of  scientific  text  bv  hand- 
drawn  commands  and  data  is  considered.  The  most  distinguishing 
eatuie  <*f  the  method  is  that  a  single  quick  editing  mark  over 
a  data  segment  simultaneously  identifies  both  operator  and 
operand.  The  method  investigated  employs  a  RAND  Tablet  for  the 
entry  of  hand-drawn  cursive  symbols  to  the  computer,  an  input- 
only  keyboard  for  large  strings  of  text  and  a  storage-type  CRT 
display  unit  for  displaying  the  text  being  edited.  The  recogni- 
,  °(  ,ur**iv<*  writing  is  performed  by  using  geometric-topo- 

rj?1.  i^frl*nt8  of  stroke  succession.  In  addition,  a  design 
Un5  consol°  ls  also  discussed.  In  this  design,  an 
n!  I*  "*?*  arran8e  the  different  system  components  to 

provide  for  efficient  editing.  The  conclusions  derived  from 
f  e  use  of  the  system  during  its  development  are  presented,  along 
»th  several  areas  for  further  investigation. 
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I.TOOOOCTION 


I?!  P**  '**  ^*r*-  ”  •>»*•  «>»*n  d.valoping  *  nav 

^rk'.''3.^  »»chln«-fom  t*xt,  in  vhlch  proofraadara- 

d  ch*n***  *r*  “»da  dlractly  on  tha  data.  Theaa  aarka 

coHv5r?.2r?  ln5*^r#t#d  **  P»“<fn  recognition  prograaa  and 
are  converted  to  machine  cowxndi  which  are  then  executed  Thi* 

technique  uaea  »  RAKD  Tablet  for  hand-drawn  input  and  *  atorage- 
type  cathode  /ay  tube  diapl.y  unit  (HtT)  for  t£*t  dlapj.y  * 

The  system  name,  MOSAIC,  la  a  deacriptor  rather  than  an 

ia^croravi?^01*”^  l°  °°nZ*y  lb*  t  wo-dimemiional 

So?Iir  °f*r*t  on-  rtl*’  dlatlpgul.hing  faatura  of 

In  that  a  "ingle  quick  editing  Bark  over  a  data  aegwent 

racoani t inn*nf  ,d*ntlM**‘  *»»•>  operator  and  operand.  It  la  the 
®J  |b**®  control -location  ayabola  that  providea  the 

™iw£ir7T!«2f  !^Ti*y*  ‘  Th®,rero*nitlon  of  handarltten  alpha- 

rUTTf1  “  ?  ’  *htl*  necaaaary  for  a  unifora  penacrlpt  driven 
ed  tin,  "yataa  la  not  in  itaelf  an  efficient "ubatliute  "^type. 

erit.en  entry  of  text.  Thua.  in  MOSAIC,  large  block*  of  text  aaT 
be  entered  via  an  input  keyboard.  * 


The  MOSAIC  technique  haa  yielded  reaulta  in  teo  aaln  areaa 
•a)  Mathoda  for  more  efficient  text  editing 

>on  °*  th*  principle  advantage*  of  the 
RANi)  Tablet  In  d«ta  manipulation 


Theae  reaulta  will  be  digeuaaed  in  detail  on  the  following  page* 


The  hardware  configuration  uaed 
of  the  following  component}*; 


for  the  MOSAIC  Sywtem  conx.ata 


fa)  PPP-9  with  8k  of  core  memory,  high-speed  paper  tape 
reader  and  punch 

(b)  Graf aeon  RAKD  Tablet,  Model  1010 
Trf  Tektronix  Storage  Display  Unit,  Model  till 
*d)  .nvac  Keyboard,  Model  PK-144 
Teletypewriter,  Model  33  KSR 
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'  •  •^oa  *°  *cc,pt  ,OIJ  un««r»t.oa  tho  foollofo  of  tho  clloati 

’  %  *  5roe"»  <*  ««Pt«e.  la  th.  «aoly»t  by  laulaatly. 

“«  <3>  f*Uk*rmU  “*  1UM  foraotloa  of  laiw  by  th. 
uaiy*t  depleting  the  condition  of  tho  client.  ▲  ^ 

17Um  you—*  JZ$£P'  client  feelings,  acceptance  4  understanding 
Teeo#  client  feelings,  acceptance  4  understanding 


Art  ae  clinical  expression. 
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II 


THE  MOSAIC  SYSTEM 


2.1  HISTORICAL  BACKGROUND 

The  work  on  an  on-line  editing  technique  using  hand-drawn 
commands  and  data  was  carried  out  in  two  phases.  In  the  initial 
phase,  the  original  technique  was  developed  and  tested.  The  results 
of  the  tests  performed  provided  the  necessary  direction  in  developing 
an  improved  technique,  which  is  the  subject  of  this  report  and  forms 
the  second  phase  of  the  work.  The  contents  of  this  report  include 
the  following: 

(a)  A  general  description  of  the  MOSAIC  system 

(b)  The  text  editor 

(c)  The  character  recognition  algorithm 

(d)  The  editing  console 

Our  systems  philosophy  has  been  to  emphasize  directness.  When 

an  editor  or  proofreader  marks  up  page  copy,  he  makes  marks  directly 
on  the  data  and  does  not  concern  himself  with  location  concepts, 
e.g.,  ’’2nd  paragraph,  3rd  line,  7th  word;"  he  simply  places  his 
blue  pencil  on  the  spot  where  correction  is  to  be  made  and  makes 
an  appropriate  mark  there.  Neither  does  he  concern  himself  with 
concepts  of  data  extent  or  data  names,  e.g.,  ’’lines,  word,  letter;” 
he  simply  makes  a  mark  of  appropriate  type  or  extent.  This  kind 
of  directness  is  quite  simple,  but  is  totally  lacking  in  other 
machine-editing  systems.  Some  early  light-pen  systems  used  a 
"pointing”  technique,  but  the  command  was  never  combined  with 
selection.  In  the  MOSAIC  system,  all  commands  and  data  pan  be 
entered  by  writing  on  a  RAND  Tablet. 


2.2  A  USER’S  VIEW  OF  THE  MOSAIC  SYSTEM 

Original  keying  of  the  manuscript  copy  of  scientific  journals 
Is  performed  by  a  keyboarder  on  a  Dura  Keyboard  in  batches  of  25 
records.  For  our  testing  we  used  actual  production  samples  of  data 
prepared  for  publication  in  Psychological  Abstracts.  The  Dura 
page  copy  of  the  input  record  is  shown  in  Figure  T7  This  typed 
copy  is  proofread  by  comparison  with  the  manuscript  copy,  and 
corrections  are  noted  on  the  typescript  page  in  ink.  This  type¬ 
script  now  accompanies  the  Dura  tape  to  the  computer,  the  tape 
is  inserted  in  the  reader,  and  on-line  editing  is  ready  to  begin. 

The  operator  initially  enters  commands  via  the  input  key¬ 
board.  When  the  tape  to  be  edited  is  read  in,  the  first  portion 
of  it  is  displayed  on  the  CRT. 
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To  enter  the  mode  for  tablet  use,  the  operator  types  the 
"PE"  command.  This  activates  the  tablet  pen.  MOSAIC  starts  in 
Control  Mode  in  which  marks  are  interpreted  as  commmands.  When 
the  command  is  one  that  requires  text  entry,  the  program  shifts 
to  Text  Mode,  in  which  marks  are  interpreted  as  alphanumeric 
symbols  and  punctuation.  In  the  latter  mode,  the  message  "TEXT 
MODE"  is  displayed  at  the  top  of  the  CRT.  In  this  mode,  text 
may  be  entered  from  either  the  tablet  or  the  keyboard,  where  the 
latter  device  world  be  used  in  the  case  of  a  large  amount  of  text. 

The  editor  reads  marked-up  typescript,  and  edits  and  advances 
through  the  machine-form  text.  The  CRT  display  provides  immedi¬ 
ate  verification  of  correct  editing  action.  If  a  hand-drawn 
symbol  cannot  be  interpreted,  a  message  is  typed  on  the  computer 
teletype,  and  the  editor  redraws  the  symbol.  The  symbol  diction¬ 
ary  provides  definitions  of  each  symbol  in  terms  of  the  size- 
invariant  stroke  composition  method  used  for  recognition,  which 
is  discussed  in  Section  IV.  This  recognition  method  has  proven 
effective  and  fast,  though  obviously  dependent  on  the  allowable 
dictionary  size.  Non-recognition,  however,  does  not  cause  error 
introduction,  but  only  longer  editing  time  due  to  repetition. 

The  operator  always  concentrates  on  the  CRT  display,  and  does 
not  watch  his  hand  motion  on  the  tablet,  so  that  there  is  no 
lost  time  in  attention  switching  from  the  writing  medium  to  the 
display  medium.  Manual  paper  handling  of  the  typescript  is  still 
required,  however,  to  find  the  location  of  the  next  needed 
correction.  In  addition,  where  large  blocks  of  text  are  to  be 
entered,  the  editor  may  use  the  input  keyboard. 

When  all  the  text  which  was  read  in  is  completely  edited, 
it  is  punched  out  on  paper  tape  and  more  text  is  read  in.  This 
process  is  continued  until  all  of  the  input  text  is  edited. 


2.3  THE  ANALYSIS  PROGRAM 

The  development  of  symbol  recognition  methods  has  been  aided 
substantially  by  the  Analysis  program.  This  program  accepts  hand- 
drawn  symbols  as  input,  displays  them,  performs  feature  extraction 
upon  them,  matches  them  against  the  current  version  of  the  MOSAIC 
symbol  dictionary,  and  types  out  the  recognition  decision.  Whether 
or  not  a  symbol  is  recognized,  the  program  causes  typeout  of  the 
derived  feature  list  of  the  symbol  in  simple  English  form.  By 
entering  a  large  body  of  samples  into  the  system,  the  prominent 
invariant  features  of  a  new  symbol  can  be  quickly  per¬ 
ceived,  and  new  dictionary  entries  can  be  quickly  generated. 
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Ill 


THE  MOSAIC  TEXT  EDITOR 

the  insertion  ed^»?fnnaPabiUtieS  °f  M0SAIC  System  include 
xne  insertion,  deletion,  rearrangement  (transposition)  and 

changing  of  strings  of  characters.  A  complete  ?isi  of  available 

~  appea^  i"APPendix  I,  and  a  functional  flow  chart  in 

In  this  section,  the  various  components  of  the 
MOSAIC  editing  program  will  be  discussed. 

3.1  INPUT  PROCESSING 

from  ^re?UK?V°r  TTe  paper  tape  inPut  can  be  initiated  either 
E*  ta^leJ:  °F  from  the  keyboard.  Unique  commands  allow  the 
user  to  control  the  amount  of  text  to  be  input,  (i.e.  up  to  a 

designated  character  sequence)  and  to  decide  whether  to 
delete  the  previous  text  or  to  append  to  it.  TO 

Frr-onInPUt  characters  are  checked  for  legality  and  proper  parity 
Erroneous  characters  produce  an  error  message  on  the  KSR  tele-  Y‘ 

printer  and  are  replaced  in  the  text  buffer  by  a  special  charac¬ 
ter  which  shows  up  clearly  on  the  CRT.  special  charac- 

.  .  Auto-editing"  is  performed  to  delete  errors  noted  bv  the 

isythpr?e5l  when  the  text  was  originally  prepared.  The  following 
is  the  coding  scheme  employed  in  "auto-editing."  g 

(a)  ^)ackspace^1  ^ackspac^>2  •  •  .<(bacl  pac^^^^/^ 

{/y  n  wil1  delete  the  n  previous  charac¬ 
ters  from  the  input . 

^  <H  wil1  deiete  the  previous  line. 

will  delete  the  previous  record,  (i.e.  all 

*®xt  t0  the  se<Juence  of  character  pre- 
esignate.d  by  the  user  as  the  terminator  for  a 
logical  record).  See  Figures  2  and  2A. 


3.2  BUFFER  AREAS 

There  are  three  buffers  used  by  the  MOSAIC  editing  program: 

(a)  —■!'  L^t,BUffer  "  In  this  buffer>  aH  input,  output, 

and  editing  operations  (inserting,  deleting,  changing 
characters)  are  performed.  ’  cnanging 

(b)  jjgcord  Delimiter  Buffer  -  In  this  buffer,  the  user  may 

store  the  string  of  characters  which  denotes  the  end  of 
a  logical  record. 
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01  10751 

12  MalmstrorrCkl 

02  Malmstrom 

03  Dr 

04  Edward  J»HHHHVU)anrs) 

06  June  5,  1932 

07a  BA  59 

08a  UC  Berkeley 

Ckl 

08a  UC  Berkeley 

07b  MA  63 

07c  PhD  66 

08c  U  Port lan  fW/rtV/WUVWXd 

09  Resch  asst  59-00/  resch  asst  Survey 

Resch  Cen  62-63  UC  Berkeley;  tmee  61-02 
VAH/  San  Franclsoo;  resch  asst  Cardiovascular 
Resch  Inst  62-63  UC  San  Franclsoo;  psych  exarCkl 
63-65  Portland  Pii>  Schs,  Ore;  VRA  post  doc 
resch  fel  66-67 

10a  post/doc  resch  fel  Dept  Psychlat  A  Brain  Resch 

67 1 

11a  UCLA 

10b  resch  psychophyslol  67 1 

lib  Cedars-SInal  Itosp 

12a  Psychophyslol 

12b  stat  methodology 

12c  persy  theory 

13  444  Landfalr  Ave 

14  Los  Anjjeles 

15  Calif 

16  90024 

24  68 

30  68 

CD 

01  10752 

02  Booth 

04  Linda  Ellen 

06  See  Rapport/  Linda  Ellen 

CD 

01  10753 

02  Benjamin 

Ckr 

01  10754 

02  Bennett 

03  Dr 

04  Barbara  (Ann) 

06  See  Themes/  Dr  Barbara  B. 

CD 


Figure  2.  Sample  Input  Text  Containing  "Auto-Edi t ing"  CoMtanda 
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16 
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10751 

Ralmatrom 

Dr 


Edward  J)amra) 
Jun#  5,  1952 
BA  59 

DC  Berkeley 
HA  63 
PhD  66 

0  Portlan  d 


5? Jf"  r**ch  aast  Survey 

515  «?" J?*6?  W  Btrktl*y>  tmee  61-62 
6^^s K^fT!2S1tc?;nr?,ch  4,,t  Cardiovascular 

fi&  Elt&&P“b  SChi*  0r*{  TOA  ">•*  *>« 

poat/doc  reach  fel  Dept  Paychiat  &  Drain  Read 


UCLA 

reach  paychophyalol  67 1 
Cedara-Sinal  Hoap 
Paychophyalol 
atat  methodology 

Ave 

Lea  Angelea 
Calif 
9002A 
66 
66 


PJJ*#y  theory 
kkk  Lend fair 


oi 

02 

OA 

06 


10752 

Booth 

Linda  Ellen 

See  Rapport,  Linda  Ellen 
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03 

OA 

06 


I075A 

Dennett 

Dr 

Barbara  (Ai:n) 

Ste  7ho*aa,  Dr  Barba-a  B. 
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Figure  2A.  The  Staple  Input 
Text  After  ”Auto-Edi  ting*’ 
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(c) 


Search  Buffer  -  In  this  buffer,  the  user  may  store  n 
string  of  characters  which  can  later  be  used  by  the 
various  search  routines  to  locate  occurrences  of  this 
same  string  in  the  Text  Buffer. 

All  three  buffers  are  always  displayed  on  the  CRT. 


3.3  OUTPUT  PROCESSING 

A  request  to  punch  out  the  present  contents  of  the  Text 
Buffer  can  be  initiated  from  either  the  tablet  or  the  keyboard. 
Separate  commands  allow  various  formats,  such  as  text  only,  text 
with  a  stop  code,  text  with  a  section  of  blank  tape,  etc.  The 
output  routines  also  eliminate  any  extraneous  characters,  such  as 
redundant  case  shifts. 


3.4  THE  CRT  STORAGE  DISPLAY 

Figure  3  illustrates  the  CRT  storage  display  used  in  the 
MOSAIC  System.  Since  the  CRT  used  is  of  the  storage  type,  a  new 
display  is  initiated  only  when  the  user  enters  a  new  command  from 
either  the  keyboard  or  tablet.  A  5  x  7  dot  matrix  is  used  to 
display  a  characte'  on  the  CRT. 

All  lines  displayed  on  the  CRT  begin  with  a  line  number 
generated  by  MOSAIC  at  the  far  left,  followed  by  up  to  64  text 
characters.  When  the  64  character  limit  is  exceeded,  a  new  line 
(and  line  number)  is  automatically  generated.  Up  to  24  lines  of 
the  Text  Buffer,  followed  by  the  Record  Delimiter  Buffer  and 
lastly  the  Search  Buffer  (at  the  bottom  of  the  CRT),  are  displayed 
with  the  line  numbers  starting  at  01  for  each  buffer. 


3.5  THE  INPUT  KEYBOARD 

An  input-only  keyboard  is  used  by  the  MOSAIC  System  to  enter 
both  control  commands  and  (large)  text  strings.  Although  the 
keyboard  is  a  single-case  keyboard,  the  software  is  able  to 
simulate  the  upper/lower  case  Dura  keyboard,  on  which  the  origi¬ 
nal  data  was  created.  (See  Appendix  III.)  The  manner  in  which 
™  the  keyboard  is  handled  is  dependent  upon  the  mode  in 

which  the  system  is  operating,  i.e.,  whether  it  is  in  Control 
Mode  or  Text  Mode. 


3.5.1  CONTROL  MODE  PROCESSING 

In  the  Contro1  Mode,  alphabetic  characters  which  are  re¬ 
ceived  from  the  keyboard  are  used  to  determine  the  editing  od- 

nrnviH~  lu  be  perfo^m®d*  Numeric  characters  are  accumulated  and 
provide  the  argument  for  the  operation.  Upon  receiving  a  "return" 
character,  the  execution  of  the  operation  is  initiated. 
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HKure  3.  Tht  CRT  Stor«,Rr  DJ«pl„y 


» 


3.*’  7  n xt  mm  m ociitsntc 


In  the  TrM  *ode.  *n  char* clrr»  irtrurj  fro*  the  keyboard 
am  interpreted  m  text,  and  are  ntored  in  the  buffer  required  bv 
thr  current  coemand.  Upturn  la  Control  Hc<le  rc*ulln  ui  in  I 
entry  of  two  iripjpftiul  ca*e  »hlft*. 


3.8  TH)  RASP  t AH14ET 

Thr  uwer  au«t  enable  thr  tablet  by  entering  a  “Ptt"  ctatutand 
al  Utp  keyboard.  There  la  a  1  1  correspondence  between  the  CUT 
dlaplay  area  and  thr  tablet  anting  are*.  Khan  thr  pen  trace* 
lightly  ovpr  t’p  tablet,  a  light  trare  of  the  pert  ponitlon  la 
auperl«po*ed  omr  the  text  diaplay.  *ben  the  uacr  preaaea  down 
on  the  pen .  thr  prn-t ip  Alrro*«« itch  la  cloned  and  the  *arka  are 
interpreted  a*,  editing  com* and*  or  teat,  until  the  preaaure  on  the 
pen  la  releaaed.  Only  2.5  ounce*  of  forre  are  required  to  cloae 
the  awitch,  ao  no  unnatural  anting  preaaure  la  required.  The 
editing  ccMt**nd*  are  drawn  directly  over  the  dlaplayed  text  upon 
which  the  operallona  are  to  be  performed. 

The  VOSAIC  editing  program  flrat  check*  if  the  nynbol  (re- 
rdleaa  of  ahat  it  la)  wan  drawn  on  one  of  the  *lght  control 
*  eaa  on  the  tablet,  l.e.,  the  four  cornera  and  the  four  Middle 
elgca.  If  ao,  no  further  character  recognition  la  necennary,  and 
the  correapondlng  operation  la  performed.  The  layout  of  the  tab¬ 
let  and  the  operatlona  correapondlng  to  the  control  areaa  are 
deacribed  In  Appendix  1.  tf  the  character  waa  not  drawn  on  one 
of  the  control  areaa,  the  character  recognition  roulinea  return 
with  a  Dura  code,  if  the  input  point  aequence  natchea  a  character 
in  the  recognition  dictionary.  Othereiae,  a  *******  la  printed 
on  the  teleprinter. 


3.7  KEYBOARD 'TABLET  IKTERACTIOX 

MOSAIt  la  dealgned  ao  that  the  coeeiand  proceaaing  la  the 
wane  whether  rharactera  were  entered  fro*  the  keyboard  or  fro* 
the  tablet.  The  uaer  could  Initiate,  for  example,  an  "inaerl 
charactera**  operation  at  the  tablet,  draw  a  few  character 
awitch  to  the  keyboard  to  type  In  aore  charactera,  and  return  to 
the  tablet  to  execute  the  end-of-text  com*  and. 

All  baaic  paper  tape  lnrul/output  and  dlapiay  control  co«uianda 
can  be  initiated  at  either  the  keyboard  o-  the  tablet.  Editing 
comiaandn  which  mint  'point"  to  a  character  or  atrlng  of  charactera 
can  be  initiated  onl>  f roe  the  tablet. 


3.8  THE  TELETYPEWRITER 

The  .*•  ielype  la  uaed  atrictiy  aa  an  output  device  to  type 
abort  Keaangen ,  in  «oat  caara  infoming  the  uaer  of  an  error 
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tel©type  input  is  ignored  by  the  svst^m 
teletype  messages  printed  by  MOSAIC  appear  in  Appendix  iv 


The 
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IV 


THE  RECOGNITION  ALGORITHM 


The*  recognition  Method  make*  maximal  use  of  the  lnforma- 
tion  given  by  the  sequence  of  strokes  which  constitute  the 
cursive  symbols  drawn.  Thx  strokes  sre  classified  according 
to  their  geometric  properties  ar.d  their  topological  relation  to 
predecessor  strokes,  When  archetype  or  standard  symbols  are 
defined  in  terms  of  the  necessary  geometric  and  topological 
properties  of  constituent  stroke  sequences,  the  classification 
of  input  is  Invariant  under  gross  distortion.  As  the  method 
is  designed  for  real-time  recognition,  the  number  of  extracted 
properties  i*  minimised. 


4.1  CURSIVE  WRITING 

Cu^;#ive  writing  is  fundamentally  a  system  for  continuous 
writing  using  flowing  lines  of  more  or  less  continuous  curvature. 
It  has  the  singular  characteristic  of  having  no  nodes  (deflection 
points  of  multiple  tangenc/) .  All  direction  changes  occur  via 
continuous  curves  or  via  cusps  (deflection  points  of  single 
tangency).  Hence  corners,  in  the  usual  sense,  do  not  occur  in 
cursive  writing,  whereas,  they  are  an  Important  property  of  block 
letters.  (See  Figure  4.) 


i 


Cusp  Corner 


Figure  4.  Cusp  and  Corner 


1.  W.R.  Nugent,  The  On-Line  Recognition  of  Cursive  Writing 
|*»ing  Geometric-Topological  Invariants  of  Stroke  Success i on 
First  Annuo i  ifctt  computer  I’onierence,  Chicago,  nTTnoTs~ 
September  1967. 
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I 

4.2  THE  CHAJUCTE*  Of  STROKES 


arw  phi  lcaophlcal  and  practical  rwaaona  for  dividing 
curai v«  symbols  into  strokes.  Philosophically,  the  Roit  »igni- 
f leant  elMaati  of  writing  *•*»  to  consist  of  excursions,  or 
strokes ,  roughly  along  a  Korth-Kortnea* t  axis,  but  only  rarely 
do  they  contain  inflection  points.  When  inflection  points 
exist,  they  tend  to  represent  insignificant  attributes  of  capi¬ 
tal  letters,  which  are  not  recognised  in  this  system,  or  the 
singular  case  of  the  numeral  «.  Excursions  that  are  primarily 
in  the  x  direction,  or  x  strokes,  are  also  rare  and  are  relatively 
insignif leant  in  loser  esse  letters.  When  x  strokes  occur  in 
numerals,  they  are  usually  straight. 

There  are  also  practical  reasons  for  dividing  input  symbols 
into  strokes.  The  general  cursive  symbol  is  a  multiple  valued 
function.  A  stroke,  as  te  have  defined  it,  is  single  valued  in 
its  major  axis,  and  hence  easier  to  process. 

The  essential  theory  of  the  recognition  method  constitutes 
a  theory  of  symbol  construction  in  cursive  writing;  some  strokes 
primarily  salt  f„ave  specified  shapes,  while  others  primarily 
must  have  specified  geometric  or  topological  relations  to  their 
predecessors . 


Strokes  may  be  conveniently  classed  in  three  sixes; 
major,  minor,  and  micro.  A  major  stroke  extends  to  a  length 
approximately  the  height  of  the  symbol;  a  minor  stroke  is 
dlscernlbly  smaller,  but  still  a  significant  constituent;  and  a 
micro  stroke  is  extremely  small  and  often,  but  not  always,  part 
of  an  insignificant  flourish  or  hook. 

A  most  important  property  of  tho  y  stroke  is  that  of  their 
pairwise  dependence.  There  is  a  high  probability  that  the  sec¬ 
ond  stroke  of  a  successive  pair  will  have  one  or  more  geometric 
or  topological  relations  to  its  predecessor.  While  not  a  sur- 

im  *  mOBt  u8eful  one  f°r  recognition.  The 
basic  geometric  relation  is  that  of  return  to  the  y  level.  This 
occurs  when  the  ond  point  of  a  stroke  has  approximately  the  same 

*8  Jhe  origAn  of  the  previous  stroke.  This  conditioi 
can  be  further  characterized  by  the  distance  d  between  two  points, 
closure  exists  when  d  *  0,  an  open  return  exists  when  d  *  a 
specified  distance,  and  an  Indeterminate  condition  of  return-only 
exists  when  d  is  between  these  limits.  All  distances  are  relative 

rertMgleXPreSSed  aS  *  fraction  of  the  height  of  the  enclosing 

The  most  important  topological  relations  with  respect  to  the 
previous  stroke  are  those  of  incidence  and  crossing.  Incidence 
in  our  usage  consists  of  any  extremely  close  proximity.  (See 

rifU£e*?4  ..  fncidence  and  crossing  are  further  classified  as  to 
which  third  in  y  of  the  previous  stroke  the  crossing  occurred. 
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Incidence 


Crossing 


Figure  5.  Incidence  and  Crossing 


When  the  strokes  of  sn 
their  geometr lc-topologlca 1 
representation  results  that 


input  symbol  are  characterized  by 
proper tier,  a  condensed  and  sufficient 
■ay  be  conveniently  coded. 


4.3  OVERVIEW  OF  THE  RECOGNITION  PROCESS 

Tablet  input  is  enabled  by  a  keyboard  command  from  the  user. 
Points  are  processed  by  an  input  routine  and  stored.  When  the 
point  sequence  is  Judged  complete,  input  is  terminated,  and  the 
editing  program  portion  of  the  system  calls  on  the  recognition 
programs.  These  programs  examine  the  point  sequence  and  break 
up  into  strokes,  which  are  further  characterized  as  to  their 
properties.  The  sequence  of  strokes  is  then  compared  with  a 
dictionary  of  defining  archetypes,  and  if  the  character  is  found, 
the  appropriate  character  code  is  returned  to  the  editing  program 
If  the  character  is  not  found,  a  special  "not  recognized"  code  is 

?,low  chlrt  of  tho  recognition  algorithm 
is  provided  in  Appendix  V. 


4.4  INPUT  OF  POINTS  FROM  THE  TABLET 

The  x  and  y  coordinates  of  the  pen  position  on  the  tablet 
are  read  60  times  a  second.  This  is  handled  by  a  real  time  clock 
set  to  request  a  program  interrupt  at  that  rate.  The  coordinates' 
are  compared  with  the  last  set  of  coordinates  accepted;  if  the 
point  is  not  more  than  four  coordinate  units  (0.04")  distant  in 
either  x  or  y  from  the  previous  point,  the  point  is  rejected,  and 
the  interrupted  program  is  restored.  If  the  point  is  more  than 
20  coordinate  units  (0.2")  distant  in  either  x  or  y,  it  is  rejected 
as  noise.  Distance  parameters  can  be  changed  if  necessary 

If  the  point  is  accepted,  it  is  used  to  update  a  four  point 
moving  average,  and  the  averaged  value  is  stored  in  a  table. 


TM*  process  in  ropes  ted  until  the  table  is  filled  or  the  pen  is 
lifted  fron  the  tablet.  The  latter  condition  is  indicated  by  a 
special  bit  in  on©  of  the  tablet  coordinate  registers.  When  the 
table  is  full,  the  clock  is  turned  off,  and  a  flag  indicating  a 
completed  symbol  input  is  set.  When  the  pen  is  lifted,  the  input 
program  monitors  the  tablet  for  a  numter  of  clock  breaks,  and  if 
che  pen  does  not  return  to  the  tablet,  the  symbol  is  considered 
completed.  If  tit^in  the  specified  time,  the  pen  begins  tracing 
a  nee  sequence  on  tfc*  tablet,  the  process  of  examining  points  is 
begun  again  A  special  marker  is  set  in  the  coordinate  table, 
indicating  shere  in  the  point  sequence  the  pen  was  lifted.  This 
time  period  allows  the  pen  to  be  lifted  to  draw  symbols  with  dis¬ 
connected  strokes,  as  for  example,  the  dot  of  an  "i"  and  the  bar 
of  a  *r*.  Once  a  symbol  is  considered  completed,  t* e  clock  is 
turned  off,  and  '  flag  indicating  symbol  completion  is  set.  The 
interrupted  program  is  then  restored. 


4.5  STlOgl  CLASSIFICATION  W FTTH 00 


The  stroke  classification  method  employed  operates  on  the 
point  sequence  representing  a  symbol.  For  our  purpose,  the 
smoothed  o  itput  of  the  clock-sampled  tablet  coordinates  is  used 
The  following  operations  are  performed: 

(a)  Stroke  tegmenta t ion 

(b)  Classification  of  stroke  according  to  length 

(c)  Classification  of  stroke  according  to  major  axis 
of  traversal 


<d) 


Classification  of  stroke  according 


t©  direction 


(e)  Classification  of  stroke 

(f)  Classification  of  stroke 
closure  properties,  with 

(g)  Classification  of  stroke 
crossover  properties,  vi 
stroke 


according  to  curvature 

according  to  return  and 
respect  to  the  previous  stroke 

according  to  incidence  and 
h  respect  to  the  previous 


A  sequence  of  stroke  codes  defines  a  specific  input  symbol. 
The  denning  archetype  symbol  in  the  dictionary  is  similarly 
coded,  but  in  a  more  general  way,  such  that  an  archetype  property 
mav  be  i ned  as  a  set  of  disjunctive  input  properties. 

These  *  lass i f ica t 1 ons  are  coded  into  a  single  computer  word 
p«-r  stroke.  Bits  within  a  stroke  code  word  have  the  meaning* 
depicted  in  Figure  6  s 
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12 


15 


unused  opt 


end 


_L 


incidence  and 
crossing 


Relation 


shape 


Figure  6.  Dictionary  Stroke  Code  Word 


The  opt  code  is  used  only  in  dictionary  archetypes.  If  it 
is  set,  the  stroke  represented  by  this  word  is  optional  and  need 
not  occur  in  the  input  stroke  sequence.  If  the  end  bit  is  set 
the  word  represents  the  last  stroke  of  the  stroke  sequence.  In 
the  dictionary,  the  low  order  six  bits  (12-17)  of  this  word 

contain  a  code  representing  the  character.  In  an  input  code  word, 
these  six  bits  are  unused.  * 


4.5.1  STROKE  SEGMENTATION 

-f  ,nS^r?k?S  ®tart  at  the  beginning  of  a  symbol,  at  the  beginning 
of  disjoint  elements,  and  whenever  there  is  a  change  in  direction 
between  two  successive  runs.  A  run  is  defined  as  a  sequence  of 
four  or  more  points  moving  in  the  same  (vertical)  direction.  In 
£!^MrCaS?'+the  *±ZBt  point  of  the  second  run  is  considered  the 

the  last  P°int  of  the  previous  stroke 
and  the  first  point  of  the  present  stroke  (See  Figure  7.) 


•4v 


B 


/ 
r  c 


l  A  y'T'  b 

/  1  /  ‘ 

/  / 

a  ’  b 

Figure  7.  Stroke  Segmentation 


,.  In  Figure  7a,  both  sequences  A  and  B  qualify  as  runs  and 
7bUSai tureauPoint  is  de*ined  at  their  common  point.  In  Figure 
noi  STenSeS//nd  C  qualify  as  runs-  sequence  B  does 

Place  Note  thar?^PS  81-6  defi?ed  and  no  segmentation  takes 

at  hoth  thl  th ^  if  ?  a  run’  bre»kpoints  would  be  defined 

aL  C  common  poir .  of  A  and  B  and  the  common  point  of  B 
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4.5.2  SHAPE  CODING 


Information  about  size,  direction, 
are  subsumed  by  a  five  bit  shape  code. 
Table  1  of  Appendix  VI. 


and  curvature  of  a  stroke 
These  codes  are  listed  in 


4.5.2. 1  STROKE  LENGTH 


^  The  distance.,  d,  between  the  end  points  of  the  stroke,  S, 

is  determined  and  compared  with  Y,  the  total  y  dimension  of  th4 
symbol . 


If  d  >.  70%Y,  then  S  is  a  Major  Stroke 
Otherwise,  if  d  )  15%Y,  then  S  is  a  Minor  Stroke 
Otherwise,  S  is  a  Micro  Stroke  with  a  shape  code  "25" 


4. 5.2.2  STROKE  DIRECTION 

.  Non-Micro  Strokes  are  categorized  as  x  strokes  or  v  strokes 
depending  on  their  slope,  with  a  bias  toward  y  strokes.  Any 
stroke  with  a  slope  of  35  or  greater  is  considered  a  y  stroke, 

j  2Lta4ces"x  andndy:he  ^  P°lntS  °f  ^  Str°ke  and  their  x  and 


If 


ay 

Ax 


,>  .6,  then  S  is  a  y  stroke 


Otherwise,  S  is  an  x  stroke 

x  strokes  and  y  strokes  are  classified  as  +  or  depending 
on  the  drawing  sequence  of  their  end  points.  (See  Figure  8.) 

y 

+y  strokes  in  this 


+x  strokes 


in  this  region 

The  origin 
corresponds  to  the 
initial  point  of  the 
stroke . 


Figure  8.  Stroke  Direction 
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4.5. 2.3  STROKE  CURVATURE 

ture  Is  assignedSto*strokMd.hlchyelItind*to0?i!y‘  A  "*1"  curv*- 
connecting  their  end  points  s  5°  th»  r»Kht  of  the  line 

strokes  which  extend  to  the’ljft  of  ‘V'"1****  “> 

ed  to  strokes  with  no  appreciable  Ixt^Jo^'  !?d  *  "°"  *•  •••»«<>. 
point  exists,  a  "+2"  or  ”-2"  curvatn™  . ,f  ,n  ‘"faction 

whether  the  initial  curvature  is  *+“  »/»  "  XT'’  d,',*n<lln*  °a 
are  coded  for  inflected  curvature-  if  *,Jor  ■,rok»« 

for  a  rainor  stroke,  the  inm^^t^  d*‘*"®d 

Examples  of  curvature  arc  as  follows: 

C  C  - 1;  stroke  extends  to  left  of  chord 

l}  J  +1;  stroke  extends  to  right  of  chord 

-2;  initially,  stroke  extends  to  left  of  chord 

+2;  lnltf»lly.  Stroke  extends  to  right  of  chord 

the  chord  linking  the^ne^Dointl^of  1f*lng  dl,t,nc*»  >n  x  from 

of  the  stroke.  Three  sample  points  equldiatlnt°) th*  *ctu*1  ,rc 

on  the  chord.  The  magnitude  «nd  nt  ln  y»  #r# 

used  todetermine  curvSt^o  (See  Fig^°S  )  *"**•  dUt,nc*« 


(a) 


(b) 


The  initial  point  of  the  stroke  Pj  -  (g^)  ,nd  th. 

point  p2  .  (x2,y2)  ,re  taken  and  the  stroke  extent 
in  y.^ys,  is  determined;  A  yg  -  y^y 

Determine  the  threo  interior  quarters  of  the  extent  in 

y  to  be  used  as  chord  coordinates:  y  y  v 

cl,,c2'yc3* 


cl 


y0  +  3a 


c2  y2  +  i^ls 


c3  ~  y2  + 

Find  the  slope,  m,  of  the 


(c) 


stroke  chord 


m 


yi  -  y. 


X1  “  x2 
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of  chord 


1  rind  the  three  x  coordinates,  x  ..  x  .  x 

cl  c2  c3, 

t>olnta  corui'indlm  to  ycl,  yc2,  ,  .here 

*c,  -(ha>y  »  -  1.  2.  3 

•  rind  the  thro*  X  coordlnxtcn,  x,,.  xa2,  x^,  of  arc 

point*  corresponding  to  ycl>  y  r  y^.  Symbol  points 

ii#  aaarcbed  to  f^nd  the  closest  points  to  y  4 ,  and  the 
x  coordinates  of  these  points  are  used.  cl 


* *2 ' ^2^ 


(*cu’y  vf*a3^c3> 


A*s 


(*.2-yc2) 


<*«>,yel)/*  **T 

/ 

<*!•*!>- - 


»l'3Pcl) 


rigure  9,  Stroke  Coordinate  Assignments 

rind^Xj  -  x#i  -  xci;  1  -  1,  2,  3 

If  the  stroke  moves  downward,  the  values  ofdx,  end 

90  th*t4xl  correspond,  io  the 

Hid  aI  tJ*  botl°*  quarter)  Ax,  to  the  middle, 

and  A*3  to  the  top  quarter  chord  points. 

f  1  ialrate  anyAXj  lf|Ax1|<  lrojy^ 

aJe^kf  xi.r€**in)nK*  check  signs,  and  if  all  signs 
or  i”k?f  *  n  app!j  thc  curvature  label  ’'+1"  if  pius 

«r»ituri  ?fc  ?lfferent-  aPP!y  the 

laoei  42  if  the  first  £x  is  plus,  M-2”  if 
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the  first  Ax  is  minus,  considered  in  the  order  Ax  ,  Ax 


4.5.3  RELATION  CODING 

The  geometric  and  topological  relations  to  be  detected  and 
coded  deal  with  stroke  return,  closure,  incidence,  and  crossing 
properties  of  strokes,  and  occupy  an  eight  bit  code. 


4. 5.3.1  STROKE  RETURN  AND  CLOSURE  (y-y  OR  BREAK- y  PAIRS  ONLY) 

Stroke  return  occurs  when  the  final  point  P  -  (x  y  )  of  the 
present  stroke  has  a  y  coordinate  close  to  that  Sf  thefstarting 
P°in^i-  ^xi,yi/  of  any  previous  stroke.  Closure  occurs  when 
also^proximate  th®  X  coordlnates  of  these  two  points  Ire 

„  .  Ca.1 1  ±ng  Y  the  y  magnitude  of  a  previous  stroke,  a  simple 
return  condition,  r,  exists  under  the  following  conditions: 

r  if  iyf-yi|  <  10%  Ypj  otherwise  0 

A  closure  condition,  C,  exists  as  follows: 

C  if  r  and  |xf-x.|<  10%  Y 

•  l1  —  p 

as  £££.**  "0t  olosure  ^ists,  an  open  return,  U,  may  exist 

U  if  r  and  |x^-x^|  ^  20%  Y  ,  otherwise 

P 

R  if  r  and  C  U. 

..  Flgur?  depicts  those  areas  in  which  the  final  point  of 
Present  stroke  must  fall  for  a  given  condition  to  hold. 


Figure  10.  Stroke  Conditions 

for  Closure,  Return  and  Open  Return 
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The  coordinates  of  the  initial  point  of  each  stroke  are 
8tc<*‘*d  in  a  table,  an  well  as  10%  of  the  magnitude  of  the  y 
extent  of  the  stroke,  each  time  a  breakpoint  in  defined.  The 
earliest  strokes  Are  stored  first,  and  the  most  recent  are  stored 
last  in  tho  table. 

When  determining  the  return  condition  for  a  stroke,  the 
table  is  examined  backwards;  that  is,  the  most  recent  strokes  are 
examined  first.  Closure  is  given  priority,  in  that,  as  soon  as 
a  closure  condition  is  found,  the  search  stops,  and  a  closure 
condition  is  Assigned  to  the  stroke. 

If  closure  is  not  found  with  any  previous  stroke,  the  tAblo 
is  examined  again  backwards,  and  the  first  return  condition  of 
any  sort  found  is  assigned  to  the  stroke.  If  no  return  is  found, 
the  “none11  condition  is  assigned. 

The  return  and  closure  conditions  are  indicated  by  a  two 
bit  code.  These  codes  are  listed  in  Table  2  of  Appendix  VI. 


4. 5. 3. 2  STROKE  INCIDENCE  AND  CROSSING 

The  incidence  and  crossing  relations  to  be  detected  indicate 
whether  the  present  stroke  impinges  on  or  crosses  the  previous 
stroke.  The  y  length,  Y  ,  of  the  previous  stroke  is  divided  into 
thirds,  and  the  point  of^lncidence  or  crossing  Is  noted.  Seven 
conditions  are  detected,  ns  follows: 


0: 

No 

incidence  or  crossing 

xr 

V 

X  : 

Crossing  at  top,  mid,  or  bottom  third,  which¬ 

J 

ever  is  detected  first. 

Kf 

I  : 

No  crossing  detected  in  any  third,  but 

z 

3 

incidence  at  top,  mid,  or  bottom  third,  which 
ever  is  detected  first. 

The  points  of  the  two  strokes  are  compared  in  an  order 
following  the  up  or  down  direction  of  the  present  y  stroke.  The 
closest  y  coordinates  are  compared,  and  only  the  common  y  range 
of  the  two  strokes  is  used.  Checks  are  made  to  be  sure  that  the 
strokes  do  Indeed  share  a  common  range.  If  £he  two  strokes  share 
a  common  point,  as  in  the  most  frequent  case,  the  range  from  this 
point  to  a  point  15%  of  Yp  is  ignored.  Within  the  remaining 
range,  each  point  of  the  previous  stroke  is  paired  with  the  point 
closest  in  y  on  the  present  stroke.  The  difference  in  x  coordin¬ 
ates  is  taken.  The  difference  must  at  one  point  have  an  absolute 
value  £  10%  of  Y  to  start  the  process;  if  this  difference  then 
becomes  less  than  5%  of  Y  ,  incidence  is  recorded  at  that  point. 
If,  in  addition,  the  difference  changes  sign  on  either  side  of 
the  incident  point,  and  there  exist  both  a  plus  difference  of 

absolute  value  in  excess  of  10%  Y  ,  and  a  minus  difference  of 

P 
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»b»oluo  v«luP  i„  *xce*»  o»  101  v  i*,„  #  cro.Kov.r  point  X, 

«S;  "  ti)elunncr°,"ilid’  1 *t.eU.nr  th*  Incident  polAt 

*  M  in  upper,  Mid,  or  lower  thud  of  the  previous  «tr!*kr 

Onc-e  Any  crossover  In  found,  the  search  ends.  If  a  crossover 
occurs,  and  a  previous  point  of  incidence.  I,  m  found  ^he 

•  rossover  becoMes  the  entry  in  the  final  relation  code.' 

Mf  ln£idcncr  °r  crossing  condition  is  indicated  by  a  six 

bit  code.  These  code*  arc  listed  in  Table  3  of  Appendix^Vl. 

4.6  ARCHETYPE  CODING 

4.6.1  PHILOSOPHY 

The  recognition  Method  la  designed  am  a  fixed  rather  than 
*d!!PIiV0  *®lhod»  ftnd  alandard  symbols,  or  archetypes  are 

identif?  thd  °f  th®  *lni*u,B  characteristics  nceded'to 

identify  and  distinguish  class  Member*.  The  Identifying  archetvoe 
characteristics  can  be  the  specific  characteristics  detected  at 
input  or  More  general  characteristics  defined  as  so*e  set  of 
specific  characteristics.  A  necessary  sequence  of  the  archetvoc 
chai acteristics  define  the  character,  usually  in  a  positive  wa^ 

\  dictionary  of  archetype  codes  is  provided  in  Appendix  VII.  * 

4.6.2  SHAPE  CODE  HATCHES 

fi1  di*l|ncl  <t^ose  <  24)  Must  Match  explicitly, 

that  is,  in  size,  direction,  and  curvature.  These  properties 
are  all  subsumed  by  the  shape  code. 

Th®  nondis t inct  shape  codes  (those  £  26)  arc  used  only  in 

d*«5Jlonary.  They  allow  one  or  two  of  the  three 

ab°rc  to  *P*clf>‘  «  stroke .  (For  exaaple,  any 
stroke  c,f  a  given  size,  or  in  a  given  direction.) 

Acc«PlJbJ*  "atcbes  for  the  distinct  and  nondistinct  shape 
t  odes  are  listed  in  Table  1  of  Appendix  VI. 

The  Mir ro  shape  code  ' 25)  is  handled  specially.  If  a  micro 

^uu^nt^inP?hiflrd  ln  th!  dlctlon*ry'  11  nU8t  aPP<?nr  in  the  input 
sequence  in  the  corresponding  position.  A  micro  stroke  in  the 

Uput  sequence  which  is  not  present  in  the  dictionary  will  be 
ignored . 


4.6.3  RETURN  AND  CLOSURE  CODE  MATCHES 


#KThf*  rCl‘,Uon  r°do  *atchcn  allow  a  certain  amount  of  tolerance 
in  the  relevant  directions.  They  also  allow  negative  specifications* 
f‘T  ^cample,  an  open  return  specification  w^ i  not  accept  closure  ’ 
which  is  useful  ln  distinguishing  "y"  from  ”  Acceptable  ’ 

matches  for  the  relation  codes  are  listed  in  , ^ble  2  of  Appendix  VI 
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4.6.4  INCIDENCE  AND  CROSSING  CODE  MATCHES 

an™/006?1!?16  “atches  for  the  incidence  and  crossing  codes 
codes  ^th^P°sition  and  degree  of  incidence.  Special'. 

allow  the  cond^tin  t+6  dictiofary  of  archetypal  stroke  sequences 
nr«v?„th  condition  to  occur  in  the  upper  or  lower  thirds  of  the 
previous  strokes  or  anywhere  on  the  previous  strokes. 

,  ..Jhen  crossing  is  specified,  crossing  is  required.  When 
incidence  is  specified,  either  incidence  or  crossing  will  be 

Wh®n  no  condition  is  specified,  incidence  may  be 
e<*;  crossing  will  not  be  accepted.  If  either  incidence  or 
crossing  is  specified,  the  no  condition  situation  will  not  be 
specil ied . 

These  matches  are  detailed  in  Table  3  of  Appendix  VI. 


4.7  SOME  PROBLEMS  WHICH  DEVELOPED  WITH  THE 
RECOGNITION  METHOD  AND  THEIR  SOLUTIONS 

4,7.1  NOISE  AND  SMOOTHING 

It  was  found  desirable  to  have  some  sort  of  smoothing  of 
the  input  point  sequence  to  counteract  noise  and  other  irregular¬ 
ities  in  the  input.  Noise  in  the  input  point  sequence  may  be 
thought  of  as  jaggedness  or  lack  of  smoothness  in  the  point 
sequence  representing  a  line  drawn  on  the  tablet.  It  has  two 
principle  sources:  one,  the  tablet  itself;  and  secondly,  the 
user's  hand  tremors. 

Tablet  noise  is  due  to  stray  pickup  from  the  pen  (the  pen 
is  capacitively  coupled  to  the  raster;  any  minor  electrostatic 
disturbance  can  disrupt  the  information  sent  back  by  the  pen) . 

It,  like  the  "noise"  generated  by  the  userfs  hand  tremor,  is 
essentially  unavoidable.  However,  it  can  be  minimized  by  main¬ 
taining  the  stylus  tip  geometry  conical,  which  becomes  degraded 
as  a  result  of  wear. 

The  recognition  programs  are  sensitive  to  noise,  even  in 
small  amounts,  because  of  the  nature  of  the  stroke  segmenting 
algorithm.  One  criterion  for  segmentation  is  a  significant 
change  in  the  direction  of  the  input  point  sequence.  Vertical 
noise  can  result  in  an  essentially  horizontal  stroke  being 
characterized  as  a  bundle  of  little  up  and  down  strokes.  This 
might  be  circumvented  by  tightening  up  the  definition  of  signif¬ 
icant,  but  there  is  a  limit  to  how  far  one  can  go  before  losing 
the  required  resolution.  To  get  around  this  difficulty,  a 
smoothing  mechanism  was  incorporated  into  the  input  routine. 

This  routine  stored  points,  the  coordinates  of  which  were  the 
average  of  the  eight  most  recent  input  points  from  the  tablet 
The  smoothed  input  was  displayed  and  used  as  the  basis  for  the 
stroke  segmentation.  The  noise  rejection  was  excellent  but 
the  averaging  process  caused  the  display  to  seem  to  lag’ 
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3 


t.ie  tablet  by  about  four  Dolntc  .» 

fact  that  the  coordinates*^  th*  8  conseQuence  of  the 

midway  between  the  first  and  last  'eighths poirit  win  be  roughly 
The  averaged  point  will  correspond  to^he* fP01?!S  °f  the  avera8e. 
average,  which  is  four  po^^hinV ^he^en^n?*  ^ 

tion  UUhisWh^d‘h.endStLSrL,d1i?  T  -present  the  post- 

general  misjudging  of  how  a  char*/ undershoot »  overshoot,  and  a 
process  also  very  effectively  smonthLWaS+draWn  *  The  smootbing 
deforming  characLrs  wui^a^p^ea^s^  rEV'**  C°™erS'  thus 
of  useful  information.  P  eatures*  This  represents  a  loss 

Put  po  in  frequence  tand°storehtheysmoothedag  i8  t0  dlSplay  th« 

over,  still  leaves  the  problem  oismooJh^H^6"06-  This’  how“ 
and  what,  the  user  sees  does  not  artn«n!  d  °Ut  corners  and  cusps, 
the  recognition  programs  will  use.  Uy  represent  the  information 

Incorporated  intc^thl^innut*1*  P°int  movin8  average  was  then 
eye-hand  i.g  ^  . 

th«  avcraged^point ‘soqucnce^was  teralMtcdd  ?%£  P°n  llft’  and 
in.lly,  averages  of  the  .'"L  !f  tha*  polnt'  0rlK- 

*ere  ccputed,  ,o  that  the  last  points  ^Arei  ’  VC'  etc'  polnts 
le»t  points  which  cane  in  A  «i£?i!!i  „!*  d  epproached  tho 
point*  first  come  in  so  as  in  bo™*!  PfP5®*®  t#kos  place  when 

into  the  averaged  point  sequence  ss  sh™  below?  th'  flrSt  P°lnt 


OUTPUT  POINT 


1 

2 


8 

9 


INPUT  POINTS 

in  average 
i 

1,2 

1,2,3 

•  r  ♦ 

1 ,  •  •  •  i  8 

2,  ...,  9 


NUMBER  OF  POINTS 
IN  AVERAGE 

1 

2 

3 


8 

8 


pen  lifted  liere,  at  input  poln 
n-/  n-7, 


n 


n-G 

•  *  • 

n-1 

n 


n-6, 

•  •  • 
n-1 ,  n 
n 


• , 


•  • , 


n 

n 


8 

7 

•  < 

2 

1 


In  the  four  point  average  th<t 

•®  before,  but  points  are  no  longer  corn  trdP?1rf l*  #rt  •veraged 
pen  lift.  Thi*  eiiainai***  the  "tail  *nd  ®tor*d  after  a 
»hen  the  pen  was  lifted  in  the  original  l!jsie*V,ddenly  ipp**rf,d 


-24- 


4.8  AREAS  FOR  FUTURE  INVESTIGATION 

The  suggestions  to  be  discussed  result  primarily  from  the 
use  of  the  system  dui ing  its  development.  However,  none  of  these 
suggestions  were  implemented,  since  it  was  felt  that  studying 
the  basic  editing  technique  was  more  important  than  improving  the 
character  recognition  algorithm. 


4.8.1  AN  ALTERNATE  AVERAGING  SCHEME 

With  a  simple  moving  average,  corners  and  cusps  unavoidably 
lose  some  of  their  sharpness.  Modifying  the  averaging  technique 
can  minimize  this,  but  at  some  expense  in  the  smoothness  of  the 
output  point  sequence.  A  possible  modification  is  to  weight 
the  current  input  point  more  than  the  previous  points.  For 
example,  averaged  coordinates  might  be  computed  on  the  basis  of 
the  two  previous  input  points  as  follows: 


2x 


n 


JL 


f  X 


n=JL 


+  x 


21=2 


similarly  for  yR,  where  x^,y^  are  the  averaged 
coordinates,  and  x^,y^  are  the  input  coordinates. 

This 
also 
tion 


type  of  average  is  very  easy  to  implement,  and  would  probably 
have  proven  more  efficient  with  respect  to  both  the  execu- 
time  and  the  storage  required. 


4.8.2  HORIZONTAL  SEGMENTING 

..  *  EJPefi”1®nJation  with  the  recognition  programs  suggested 
that  it  might  be  useful  to  define  a  stroke  when  a  vertically 
moving  sequence  begins  to  move  horizontally.  The  system  which 
was  implemented  breaks  only  on  vertical  direction  cnanges .  Thus 
o  get  a  horizontal  stroke,  it  has  to  stand  alone  or  have  enough* 

°°  ”uch  motion.  A  flow  chart  of  the  horizontal 

segmenting  algorithm  appears  in  Appendix  VIII. 

o«n«^LlIle4-PrwPOv,edahorizontal  segmenting  technique,  a  point  is 
£™®.idcred  b®  moving  horizontally  if  its  y  change  from  the 
previous  point  is  within  a  small  tolerance  (for  example,  +  i 
coordinate  unit).  if  a  long  enough  run  in  one  direction  Ts 

by  °  long  enough  run  ir»  another  direction  (allowable 
St  UP'„dOWn'  #2d  horizontally),  a  stroke  is  defined 

be  direction  change.  The  ’’long  enough”  condition  is  differ- 

tuirid  tn°^Z?ntal  *?d  vertical  runs;  the  horizontal  run  is  re- 

J  b  longer  than  the  vertical  one.  An  additional  feature 

It  b®  incorporated  into  this  algorithm,  that  of  saving  a  run*s 
igth  and  direction,  *nd  whether  it  was  proceeded  by  a  long 
enough  run,  whenever  a  direction  change  occurred.  If  the  new 
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run  proved  not  to  be  long  enough,  the  old  run  situation  would  be 
restored.  Thus,  small  jogs  in  the  point  sequence  would  not 
disturb  an  otherwise  well  established  trend. 

This  segmenting  algorithm  allows  for  unique  stroke  specifi¬ 
cations  lor  otherwise  ambiguous  characters.  For  example,  ”e” 
could  be  specified  as  follows:" 

right  stroke 
minor  upward,  +  lc 
major  downward,  -lc 
optional  minor  upward 

In  the  system  implemented,  the  initial  horizontal  stroke  would 
not  have  been  defined. 


Another  example  is  ”z,"  which  could  be  specified  in  its 
easier-to-draw  printed  configuration: 


right  stroke 
down  stroke 
right  stroke 


4.8.3  QUADRANT  SEGMENTING 

An  immediate  outgrowth  of  the  horizontal  segmenting  scheme 
is  to  consider  including  horizontal  changes  of  di* action  in 
defining  a  stroke.  Thus  strokes  would  be  separated  into  four 
basic  classes,  those  moving  (a)  up  and  to  the  right;  (b)  down 
and  to  the  right;  (c)  up  and  to  the  left;  and  (d)  down  and  to 
the  left.  (See  Figure  11.) 


Figure  11.  Stroke  Classifications  by  Direction 

The  same  criterion  of  long  enough  runs  and  the  technique  of 
ignoring  too  short  runs  would  be  used.  Curvature  and  relative 
size  would  further  characterize  each  stroke. 


Since  most  interesting  corners  are  acute  (and  thus  at  the 
corner  either  the  x  or  y  direction  must  change),  there  is  intrin¬ 
sic  corner  detection  in  this  segmenting  method.  A  corner  is  a 
break  between  two  zero  curvature  (i.e.,  straight  line)  strokes. 
There  is  no  need  to  mark  a  corner  as  such,  because  the  stroke 
specifications  imply  it,,  Thus,  this  algorithm  would  distinguish 
between  the  following  characters: 
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Tho  first  is  two  straight  strokes  <"d‘*  and  "b**  as  denoted  above), 
the  second  Is  two  curved  strokes. 

There  would  be  no  need  (or  the  type  2  curvature,  as  so* t 
inflection  points  would  also  be  stroke  break  points 


An  obvious  difficulty  with  this  technique  is  that  the  speci¬ 
fications  are  no  longer  concise  For  exasjple,  the  '*(**  character 
is  now  two  strokes  Instead  of  a  single  stroke  This  is  somewhat 
redundant  —  a  single  stroke  would  quite  adequatly  specify  the 
character.  In  the  cas7  of  ^  .  however,  we  want  two  strokes 
because  there  are  essentially  two  distinct  atrokes.  A  possible 
solution  is  to  add  a  postprocessor  to  the  stroke  segmenter, 
which  would  examine  pairs  of  successive  strokes  moving  in  the 
saac*  vertical  direction,  and  if  they  have  a  continuous  curvature, 
would  coablne  the*.  Thus,  a  circle  drawn  as  follows: 


would  first  be  broken  into  four  strokes  with  the  saae  curvature; 


and  then  the  downward  pal-  and  the  upward  pair  would  be  coabined 
into  single  strokes. 


This  segmenting  technique  would  allow  the  recognition  of 
both  printed  and  cursive  handwriting,  as  well  as  a  great  variety 
of  special  symbols.  Relation  coding  would  of  course  be  retained, 
since  it  provides  extremely  useful  information  about  the  character 


4.8.4  REORDERING  Of  THE  DICTIONARY 

The  dictionary  is  presently  ordered  in  a  simple  alphabetic- 
liko  manner.  This  has  proven  acceptable,  as  recognition  times 
are  well  within  operator  reaction  times.  If,  however,  an  extrem¬ 
al  a  rge  dictionary  were  found  to  be  necessary  or  even  useful,  some 
means  of  speeding  up  the  search  for  the  archetype  would  be  impera¬ 
tive.  There  are  two  alterna t i ves  —  a  probabilistic  ordering  of 
the  archetypes,  or  a  list  structuring 


4.8.4. 1  PROBABILISTIC  ORDERING 

This  method  is  the  simplest  and  most  easily  accomplished 
The  archetypes  are  simply  ordered  with  respect  to  the  frequency 
of  occurrences  of  the  symbols  they  represent  --  s.ost  frequent 
first,  least  frequent  last  This  would  require  no  -e prog ramming 
and  should  produce  a  significant  improvement  in  seaich  time 
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4. 8. 4. 2  LIST  STRUCTURING 


At  significant  analytic  and  reprogramming  cost,  the  dictionary 
could  be  list  structured.  A  cursory  examination  of  this  approach 
has  shown  the  difficulties  to  be  formidable,  with  the  result  of 
reducing  the  search  time  to  almost  the  absolute  minimum.  The  list 
would  be  only  as  deep  as  the  largest  number  of  strokes  in  a  single 
Character.  The  span  of  the  list  would  be  rather  large,  since  a 
lew  node  at  the  next  level  down  is  required  for  each  stroke, 
which  might  possibly  (with  respect  to  the  set  of  characters  to 
be  recognized)  follow  the  stroke  represented  by  the  current  node. 
The  overhead  involved  in  maintaining  the  list,  in  terms  of  the 
space  requirement,  would  probably  override  the  usefulness  of 
the  improvement  in  search  time. 


4.8.5  AN  ALTERNATE  RECOGNITION  METHOD: 
RECOGNITION  BY  MAJOR  SUB-FEATURES 


Character  recognition  by  major  sub-features  is  based  on 
breaking  up  the  characters  into  often-recurring  topologically 
distinguishable  sub-features.  This  is  somewhat  similar  to  the 
sub-stroke  technique  now  used,  but  on  a  cruder  level  of  analysis. 


It  was  found  that  all  characters  except  "r"  could  be  con¬ 
strued  from  concatenations  of  11  highly  distinguishable  character 
parts.  These  character  parts  are  as  follows: 


NAME  SHAPE  DESCRIPTION 


B 

C 

E 

F 

J 

L 

N 


2  concatenated  tails  (see  T  below) 

A  lead  stroke,  short  counter-clockwise 
open  loop,  horizontally  oriented 

Short  counter-clockwise  loop,  with  a  tail 
upward  (i.e.,  above  the  baseline) 

Long  counter-clockwise  loop,  with  a  tail 
downward 

Long  clockwise  loop,  downward 

Long  counter-clockwise  loop,  no  tail,  upward 

Clockwise,  concave  downward 


Short  clockwise  loop,  with  or  without  a 
cusp,  with  a  tail 


T  (tail)  ^ 

X  (cross)-  or  / 
D  (dot)  '  * 


Counter-clockwise,  concave  upward 
Linear  stroke 

self-explanatory 
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f  T?6  lowerJ°®?e  script  alphabet  is  constructed  from  these  Darts 
as  follows,  q indicates  a  pen  lift.  Parentheses  indicate  an 
optional  stroke. 


CHARACTER  STROKE  SEGMENTATION 


STROKE  DESIGNATION 


A 

XI  JL 

CE 

B 

J  ^ 

LB 

C 

XL 

C 

D 

-C  sf  v 

CLT 

E 

Jl 

E 

F 

J 

LF 

tr 

G 

CJ 

H 

(j 

J>/)^ 

LNT 

I 

EQD 

J 

/ 

TJDD 

K 

/XL 

LS 

L 

LT 

M 

/)/)/)  ^ 

NNNT 

N 

/>  x\  ^ 

NNT 

0 

X  X- 

CB 

P 

TJS 

Q 

jC 

CEF 

R 

r 

S 

(T)  S 

T 

EOX 

U 

A  A. 

EE 

V 

/U' 

NB 

w 

«/C  ^  -X 

EEE 

X 

s>C  ~a 

NT  ax 
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CHARACTER 

Y 

Z 


STROKE  SEGMENTATION 

V 


STROKE  DESIGNATION 

EJ 

NNJ 


Recognition  of  and  segmentation  into  aubparta  would  be 
carried  out  in  much  the  same  manner  as  the  current  system  identi¬ 
fies  strokes.  This  representation  is  more  compact  than  the 
current  one,  and  the  subparts  are  sufficiently  distinct  so  as  to 
allow  liberal  variations  to  accommodate  different  users’  hand¬ 
writing. 
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V 


THE  EDITING  CONSOLE 


figure  12  illustrates  the  editing  console  designed.  This 
console  Incorporates  a  RAND  Tablet,  storage-type  CRT  display 
unit,  input  keyboard  and  working  surfaces  In  this  design,  an 
attempt  is  sade  to  Ideally  arrange  these  different  components  in 
order  to  enable  efficient  editing 


Figure  12  The  Editing  Console 
(Arrangement  for  a  Right-Handed  User) 

"?U  •  »odular  design  concept,  whereby,  the 

Iayout  could  b#  easily  modified  (rearranged)  in  order  to 
I?  opU"#l  *or**ng  arrangement.  The  console  consists  of 
whllT-w1**:..  2,°f,Which  *r<  interchangeable ,  and  a  cart  (on 

¥l.lbl >  -  v  dl,plIy .unlt'  WhlCh  C#n  be  oriontod  for  improved 

onf>  °f  th*  interchangeable  tables  is  located  the 

T^RATO  T?hlf;  !  the  neccnd  one  provides  additional  workspace. 
*  hand  Tablet  is  located  u n  the  third  table. 


The  optimal  arrangement  for  a  right-handed 


to 


- - -  v-iiauucu  u;;er  was  found 

*ith  th*  keyboard  to  the  left  of  the  table 

i^eft*ha«dii  ll8ilLUS*  C,thCr  th°  k«*bo>rd  or  the  tablet,  ^or 

llrrlr  il.tl  optiBil  irrangement  was  found  to  be  a 

ailrror  image  of  that  for  the  right-handed  user 
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VI 


CONCLUSIONS 


The  MOSAIC  system  provides  a  means  for  performing  computer- 
aided  text  editing  in  a  much  more  natural  fashion  than  the 
technique  employing  a  CRT  display  and  a  light  pen.  The  use  of 
the  RAND  Tablet  stylus  is  very  similar  to  using  a  pencil.  The 
feasibility  of  the  use  of  a  RAND  Tablet  in  text  editing  relies 
heavily  on  the  effectiveness  of  the  character  recognition 
scheme.  In  the  MOSAIC  System,  the  recognition  of  cursive  writing 
is  performed  by  using  geometric-topological  invariants  of  stroke 
succession.  This  method  was  found  to  have  great  potential,  in 
that ,  most  of  the  characters  drawn  on  the  tablet  were  recognized 
correctly.  Suggested  improvements  to  the  recognition  algorithm 
have  been  provided  in  the  text  of  this  report.  (See  Section  4.8.) 

It  is  felt  that  if  someone  were  to  use  the  RAND  Tablet  for 
text  editing  purposes  today,  he  would  use  it  in  the  manner  in 
which  it  is  used  in  the  MOSAIC  System.  A  summary  of  the  tentative 
conclusions  resulting  from  informal  observation  and  use  of  the 
system  during  its  development  will  now  be  presented. 


6.1  THE  RAND  TABLET 

The  capabilities  of  the  RAND  Tablet  in  editing  are  quite 
extensive,  and  have  been  only  partially  explored.  Its  use  in  the 
editing  of  linear  text  has  been  considerable,  due  in  large  part 
to  the  directness  of  the  x-y  location.  It  is  felt  that  an 
extension  to  more  complicated  scientific  data uhere  two-dimensional 
reorientation  is  also  required  would  show  even  greater  advantage. 
The  principle  problem  found  in  using  the  tablet  was  its  fragility. 
During  the  development  of  the  system,  the  pen  tip  had  to  be 
replaced  many  times.  This  would  be  very  undesirable  in  a  produc¬ 
tion  environment. 


6.2  SYMBOLIC  CONTROL:  A  BASIC  TABLET  TECHNIQUE 

Control  of  computer  operations  by  on-line  handwriting,  via 
the  RAND  Tablet,  has  two  compelling  advantages  with  respect  to 
alternative  typewriter  methods.  The  user  is  free  from  the 
constraints  of  linearity  and  from  the  restrictions  of  symbol  sets 
of  small  number  and  uniform  size.  Hence,  it  is  now  possible  to 
make  use  of  hand-drawn  alphabets  of  arbitrary  symbols  as  command 
inputs  of  great  simplicity.  When  these  operators  can  be  directly 
associated  with  their  operands,  as  in  the  case  of  making  an 
editing  mark  on  a  word,  control  efficiency  is  high  and  errors  are 
few.  In  other  cases,  the  position  of  the  marks  with  respect  to 
the  data  or  to  other  marks  can  serve  as  command  determinntivpc 
to  permit  the  extensive  modification  of  the  intent  of  these 
commands  in  simple  ways.  In  text  editing,  for  instance  the 
specification  of  foreign  alphabetic  symbols  is  possible’ in  several 
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optional  ways:  direct  drawing,  drawing  of  the  English  trans¬ 
literation  in  a  determinative  area,  or  template-pointing  to  one 
element  of  a  select  class. 

We  feel  the  extension  of  symbolic  control  methods  in  the 
manipulation  of  text  will  prove  it  to  be  a  basic  tablet  technique 
having  wide  applications. 


6.3  THE  STORAGE-TYPE  CRT  DISPLAY  UNIT 

__  Th©  storage-type  CRT  display  unit  was  found  to  be  particularly 
well-suited  to  text  editing.  The  text  need  only  be  displayed 
once  in  the  storage  mode,  and  then  erased  and  redisplayed  only 

r^f^o??ngeS^afu  the  text»  as  0PPosed  to  the  continuous 

refreshing  of  the  display,  as  required  by  non-storage-type  units. 

This  feature  is  very  valuable  in  a  multi-console  on-line  editing 
environment,  since  the  computer  time  necessary  for  maintaining 
each  display  unit  is  minimized.  The  principle  disadvantage  found 
in  using  the  storage-type  CRT  display  unit  was  the  irritation 

flashe®  resulting  from  erasing  the  display.  However, 
his  irritation  was  found  to  be  less  than  that  caused  by  the 
constant  flicker  of  a  non-storage-type  unit. 


6.4  THE  EDITING  CONSOLE 

Th^  nr?nf>4«it;L5g  console  design  seemed  to  enable  efficient  editing. 
The  principle  features  of  this  console  were  found  to  be  that  the 
modularity  in  construction  provided  the  ability  to  easily 
rearrange  the  units  for  the  user's  convenience,  sufficient  work 
areas  were  available,  and  the  visibility  of  the  display  unit  was 
improved  by  the  cart  on  which  it  was  placed. 


-33- 


BLANK  PAGE 


APPENDIX  1 

MOSAIC-OPERATION  AXD  COMMANDS 


1-  PROGRAM  START-UP 


There  are  two  fixed  atari lnc  local  Iona 


location  4 


Start;  clear  all  three 
of  liner  displayed  and 
etc . 


buffer*.  reaet  nustber 
firat  line  dtaplayed. 


Location  5  -  Restart. 

are  left 


all  parameter*  and  buffer  contenta 

an  la . 


2.  SENSE  SWITCH  OPTIONS 
S5^  down  -  Normal  dtaplay 


SS0  up  -  Jfon- 

apacea 


fir: 


r  intin* 

taba 


character*  are  dlaplaved  aa  follow*** 


f  •  carriage 


reiurnap 


2 

in  to.  record  7,l'lx  t.^S^^rcS  ^^r'dUpt.".* 


3.  INPUT  KKYDOARD  COMMANDS 

•et.r*,,|?,.,?ril!#iiSl?f  T^T,?*  *"  '°no"d  ^  «  nnu  ch.r- 

y  nu»i>wr)  la  not  apecified.  ti  ta  aaaumed  to  be 


IN 


3.1  PAPER  TAPE  INPUT  COMMANDS 


Clear  text  buffer  and  read 
’*»  reached. 


in  text  until 


a  at opcode 


*  ^UlUr?."*rd  ful "  *•*»  bu”"  —  -M  In 

are  aet  by  th*  •  SQ  co^and™  ”*'***'  ^»»**tera 


nAP 


Append  record*  to  text  buffer  until 
reached. 


n  del tmj  ter*  are 


DI 


R**d  In  and  atore  a  new  tablet 

tape . 


recognition  dictionary 
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3.2  TABLET  PEN  COMMANDS 

PI  Activate  the  pen.  The  real-time  clock  is  turned  on. 

3.3  PAPER  TAPE  OUTPUT  COMMANDS 

P  Punch  text  buffer  contents,  followed  by  a  stopcode  and 
feed  (a  section  of  blank  tape) . 

PF  Punch  text  buffer  contents  and  feed  (no  stopcode). 

PT  Punch  text  buffer  contents  only. 

SC  Punch  a  stopcode  and  feed  only. 

FD  Punch  feed  only. 

3.4  COMBINED  PAPER  TAPE  INPUT/OUTPUT  COMMANDS 
nTT  Read  and  punch  records  until  n  delimiters  are  reached. 
PN  Combination  of  a  "PT"  and  an  "IN"  command. 

PQ  Combination  of  a  "PT"  and  a  "Q"  command. 

3.5  CRT  DISPLAY  CONTROL  COMMANDS 

nCK  Change  the  delcte/change  command  timer  to  n  display 
times.  (See  Appendix  I,  Section  4.1) 

nR  Reset  first  line  to  be  displayed  to  line  n. 

nN  Set  number  of  lines  to  be  displayed  to  n  (if  creator 

than  24  maximum,  will  be  set  to  24). 

nA  Move  display  ahead  n  lines. 

nB  Move  display  back  n  lines. 

RErURN  (only)  Initiate  a  new  display. 

3.6  RECORD  DELIMITER  SET-UP  AND  SEARCH  COMMANDS 

SQ  Set  quantized  read  del lml ter (s) .  Text  Mode  is  entered, 
and  the  user  types  any  sequence  of  characters,  which 
delimit  a  logical  record.  Return  to  Control  Mode  by 
typing  two  sequential  case  shifts. 

nF  Find  string.  Text  Mode  is  entered  and  the  string  of 
*  naracters  to  be  starchel  for  (starting  at  line  n)  is 
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typed  in,  terminated  by  two  case  shifts, 
line  containing  the  string  is  brought 
the  text  buffer  display.  (If  not 
line  in  the  buffer  is  displayed.) 


to 
found , 


The  first 
the  top  of 
the  last  text 


nFC 


Continue  searching  for  the  next 
presently  in  the  search  buffer, 
start  from  last  occurrence. 


occurrence  of  the  string 
If  n  is  not  specified, 


nFP  Fi™i  parity  error.  Same  as  "F,"  except  the  program 
automatically  sets  up  a  single  parity  error  character 
in  the  search  buffer.  Use  "FC"  to  continue  paritv 
error  search.  3 


4.  TABLET  COMMANDS 

By  drawing  over  fixed  control  areas  on  the  tablet,  regard¬ 
less  of  the  character  drawn,  the  following  operations  can  be 
performed.  (See  Figure  13.)  Numerics  can  be  drawn  and  ac¬ 
cumulated  prior  to  touching  the  control  area.  These  will  be  used 
as  the  arguments  for  applicable  operations. 

Control  area  1  -  Move  display  back  n  lines  (same  as  keyboard 

command  "B"). 

rontrol  area  2  -  End  of  text.  Complete  the  editing  function. 

Return  to  Control  Mode. 

Control  area  3  -  Quantized  paper  tape  read  (same  as  ”Q"). 

Control  area  4  -  Reset  first  line  displayed  (same  as  "R"), 

Control  area  5  -  Equivalent  to  a  carriage  return  (re-displays  when 

in  Control  Mode) . 

Control  area  G  -  Move  display  ahead  n  lines  (same  as  "A"). 

Control  area  7  -  Equivalent  to  a  SPACE. 

Control  area  8  -  Punch  paper  tape  (same  as  "P") . 
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4.1  CONTROL  MODE  EDIT  COMMANDS 


The  following  symbols  must  be  drawn  on  the  tablet,  over  the 
position  corresponding  to  the  display,  where  the  editing  function 
is  to  take  place.  The  arrows  indicate  drawing  direction  only  and 
are  not  part  of  the  symbols. 

I  Select  a 

'r  Character  A  single  downward  stroko  drawn  through  a 

character  has  two  functions;  change  and  deleto. 

As  soon  as  the  select  symbol  is  detected,  a 
shift  to  Text  Mode  is  effected,  and  any  alpha- 
numerics  drawn  anywhere  on  the  tablet  aro  takon 
to  be  substitutions  for  the  selected  symbol. 

If,  after  drawing  the  select  symbol,  no  ad¬ 
ditional  data  is  drawn  in,  it  is  assumed  that  a 
delete  Is  intended,  tho  symbol  selected  is 
dele tod,  and  the  program  returns  to  Control  Mode. 
The  time  period  in  which  ontry  must  take  placs 
is  a  variable,  which  can  be  set  by  the  ”CK”  key¬ 
board  command. 

Change  Word  Drawing  a  "w"  through  a  word  indicates  "Cnange 

Word.”  This  function  is  analogous  to  the 
"Select  Character”  function  above,  except  that 
an  entire  word  is  selected  for  change.  In 
addition,  no  time-based  switch  for  deletion  is 
available.  The  previous  characters  in  the  word 
are  replaced  by  spaces. 

Change  Line  Same  as  "Change  Word,”  except  the  complete  line 

on  which  the  ”1”  is  drawn,  Is  selected  and  re¬ 
placed  by  spaces. 

^  Delete  Word(s)  A  single  lef t- to-right  stroke  drawn  through  a 

word,  group  of  words,  or  line,  deletes  that  data 
and  returns  to  Control  Mode. 

^Delete  Lin©  An  ”x"  drawn  anywhere  on  a  line  will  delete  the 

entire  line. 

/^Transpose  When  this  symbol  is  drawn  through  two  words,  the 

words  will  be  transposed.  When  this  symbol  is 
drawn  through  a  single  word,  it  will  transpose 
the  letter  that  the  last  up-stroke  ispinges  on 
and  the  one  immediately  to  the  left  of  it. 

$ A  L© Capa  Drawing  a  "d”  (decapitalise)  through  a  word 

causes  the  capitalization  to  be  reduced  by  one 
level.  The  three  decreasing  levels  of  capital¬ 
ization  are  as  follows; 
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CAPITALS 


Capitals 
capl tals 

Q»Morc  Caps  Drawing  a  "c”  through  a  word  causes  the 

capitalization  to  be  increased  by  one  level. 

It  is  the  inverse  of  the  "d"  command,  above. 

/^/Insert  The  insert  mark  points  at  the  character  immedi¬ 

ately  to  the  right  of  the  point  at  which  inser¬ 
tion  is  to  take  place.  When  this  symbol  is 
detected,  the  program  switches  to  Text  Mode  and 
accepts  either  hand-drawn  alphanumer ics  or  key¬ 
board  input,  which  will  be  inserted  at  the 
selected  spot. 

i)  Display  The  drawing  of  a  carriage  return  will  initiate 

a  new  display  when  in  Control  Mode. 


4.2  TEXT  MODE  CHARACTER  INSERTION 


Text  Mode  is  entered  via  the  lrsert  or  select  commands,  and 
alphanumerlcs  may  be  entered  at  any  place  on  the  tablet.  Several 
classes  of  symbols  may  be  entered  in  Text  Mode. 


(a)  Alphabetic  Characters.  The  lower  case  curt  ive 

alphabet  is  used,  according  to  the  standard  Palmer 
method  of  penmanship,  with  modifications  to  allow 
for  ease  and  speed  of  writing,  A  moderate  decree 
of  variation  is  acceptable. 


(b)  Numeric  Characters.  The  digits  zero  through  nine  are 
drawn  according  to  basic  Palmer  standards.  Exceptions 
are  the  zero,  which  is  slashed  (#) ,  and  the  one,  which 
contains  a  top  hook  and  flat  base  (1). 


(c) 


Non-Printing  Symbols.  Again,  arrowheads  show  stroke 
direction,  but  are  not  part  of  the  symbols. 


Carriage  Return  (or  use  control  area  5) 


Space  (or  use  control  area  7) 


f —  Backspace  (deletes  previous  symbol) 
T  Upshift 
4  Downshift 
— Tab 
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(d)  Punctuation  Marks. 

*1  Period 

— >  Middle  Dot  ' non-spacing) 
fj,  Comma 

The  above  set  used  in  combination  can  also  produce 
colons  and  semicolons. 


4.3  EXITING  TEXT  MODE 


Note  that  ending  insertion  of 
Mode  may  be  done  in  three  ways: 


text  and  returning  to  Control 


(«)  Typing  two  sequential  case  shifts  (any  combination  of 
upper  and  lower  case)  on  the  keyboard. 

(b)  Drawing  two  sequential  case  shifts  on  the  tablet. 

Striking  the  end  of  text  control  area  on  the  tablet 
(top  mlddle-2) . 
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APPENDIX  II 


FUNCTIONAL  FLOW  CHART  OF  TEXT  EDITOR 


fro“ 

basic 

loop 


parity 

error? 


J  B 


convert 
UHVAC  to  DURA 

~T“ 

v>character7 


/£\lrom  t*bi0t 


(*) 

V 

^nd  of  tut\ 
Adjust  buffer^ 
ftc.  (back  to 
\Control  Hods/ 


save  in  coin-  [accumulate 
■and  word  as  binary 
vlthprevia4  ;nu«ber 
alpha 


current 
ass  shift 

to  char- 
sc  tor 


^for  test  \jh) ^ 
\in  buf f#r>^  " 


$ueh  down 
buffer  to 


r _ \_ 

y  pack  in  N 

proper  buffer 
->isinic  pre-set  *  yes^T*°?£ 

pointer  A 

\  y  Nhuffer? 


FUNCTIONAL  FLO*  CHART  OF  TEX T  EDITOR  (Continued) 
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fro* 

basic 

loop 


get  equivalent) 

V  alpha  command 

\ _ char*,  and 

^*ord«  .*V»Mi,0r,  in 

'  command  accum.l 


control 


DO 


/go  tef  char x 
precognition 
\routine*  ' 


DO 


aet  special 
bits  indicat¬ 
ing  a  tablet 
pointer  com¬ 
mand 


1 

Mt  Tild  Tor 
instant  look¬ 
up  (like  key¬ 
board  return) 


1 


(D 


re-enable \ 
clock  for 
*text  charac 


T 

jdi. 


ctexj 


type  “not 
recognized" 
on  teletype 


FIWCTIORAL  FLO*  CHART  OF  TEXT  EDITOR  (Continued) 
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APPENDIX  III 


LAYOUT  OF  THE  INPUT  KEYBOARD 
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I WAC  KrYBQARD  SlttlTATIOtf  Of  DCJU  KEYBOARD 


la  Ignorad  whan 


APP £*D!X  IV 


MOSAIC 

B 

nt/ 

oc? 

*R? 

PT? 

Pnnn 

lUL 

fUU 


THI.  TELETYPE  KXS5AGES 

The  MOS#  *C  Sy*te*  ham  just  been  inltiali/ed. 

TTv«  input  keyboard  la  buey.  Retype  the  last  character. 

Keyboard  error  An  Illegal  character  wa*  typed. 

i  nk  now  n  command.  The  sequence  of  input  character* 
typed  before  the  RETURK  did  not  constitute  a  legal 
C04MM.ISKJ  . 

Rot  recognised.  The  tablet  character  drawn  could  not 
be  Interpreted  by  the  recognition  routine*. 

Pointer.  An  editing  coaaand  was  drawn,  which  was  not 
pointing  to  an  area  of  the  CRT  containing  text. 

Parity  error.  A  character  nnn  (octal)  wax  read  fro r 
paper  tape,  which  wx*  illegal  or  bad  (even)  parity. 

Tbe  text  buffer  1*  nearly  full.  Paper  tape  input  cea*c 

The  text  buffer  !e  completely  full.  Ko  more  characters 
may  be  inserted. 


-47- 


_ _ i 
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characterize 
sequence  f ro» 
last  break¬ 
point  to  this 
breakpoint 

> 

f 

general 
from  cl 
acterli 
and  sai 

te  code 
lar- 
stics 
/e 

return  rlth 
symbol _ 


FUNCTIONAL  FLOW  CHART  OF  RECOGNITION  ALGORITHM 


APPLSDIX  VI 


Symbolic 


4 

t 

c 

c 

$ 

? 


4- 

t 

i 

C 

J 


snoo  coots 

Di«ttact  lodtf 
Oaacript Ion 


pan  1 1 

ft 

major. 

-7 

,  Oc 

major. 

,  Oc 

major. 

-7 

f-lc 

major, 

+7 

,-lc 

major. 

-7, 

♦  lc 

major, 

♦7. 

♦  lc 

major, 

**7. 

-2c 

major, 

♦y, 

-2c 

major, 

-y, 

♦2c 

major, 

+y. 

+2c 

major. 

-X 

major,  +x 
minor,  -x 
minor,  +x 
minor,  -y,  Oc 
minor,  +y,  Oc 
minor,  -y,-lc 
minor,  +y,-lc 
minor,  -y,+lc 
minor,  +y,+lc 
micro 


5  Bit  Octal  Coda 
0 
1 
2 

3 

4 
3 
6 
7 

10 

11 

12 

13 

14 

15 

16 
17 
20 
21 
22 

23 

24 

25 


Table  1.  Shape  Codes 
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handle t  l  net  Code* 


5  Bit  Included  Shape  Code* 


Description 

Octal  Code 

(Acceptable  Mj 

t*chea) 

major  stroke 

26 

all 

major  codes,  (1  through  Hi 

minor  stroke 

27 

all 

minor  codes  (25  through  24) 

major  upvard 

30 

all 

major  *y 

codes  (2,4.6.10.12) 

-4i  nor  upvard 

31 

all 

minor  *y 

codes  (20.22.24) 

major  Joinvtrd 

32 

all 

major  -y 

codes  (1.3,5,7,11) 

minor  downward 

33 

all 

minor  -y 

codes  (17.21,23) 

upstroke 

34 

all 

22v 

♦y  codes 
24) 

(2,4.6.10,12,20 

lt>*n*troke 

35 

all 

21. 

-y  codes 
23) 

(1,3,5,7,11,17 

right  strrxe 

3G 

all 

+x  codes 

(14.16) 

loft  stroke 

37 

all 

-x  codes 

(13,15) 

Table  1.  Shape  Codes  (Continued) 
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Condition 

Srsbol  ic 

2  Bit 

Octal  Code 

Octal  Value 
?n  Code  Vord 

Acceptable  Match 

ooae 

0 

0 

0 

toy  condition 

return 

X 

I 

40 

return  or 
cloeure 

closure 

c 

2 

100 

elo«ure 

open  return 

u 

3 

140 

return  or 
open  return 

Table  2.  Return  and  Closure 
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*m.  **-‘*-,n 


4 


*  Bit  Octal  Value 


Condition  Symbolic 

Octal  Code 

Is  Code  Yord 

Acceptable  Match 

top  crossing 

M 

1 

200 

xi 

middle  crossing 

*2 

2 

400 

*2 

bot tos  crossing 

*3 

4 

1000 

*3 

upper  crossing 

*2 

3 

*00 

*1  or  (arche¬ 

* 

type  only) 

loser  crossing 

*  23 

• 

1400 

*2  or  (arche¬ 

e 

M 

type  only) 

w 

crossing 

X 

7 

1600 

or  or  Xg 

(archetype  only) 

lop  incidence 

*1 

11 

2200 

*1  or  *! 

slddle 

Incidence 

!2 

22 

4400 

X2  or  I2 

bo t  too 

Incidence 

>3 

44 

11000 

X3  or  *3 

upper 

Incidence 

*12 

33 

6600 

Xj  or  X2  or  Ij 
or  I2  (archetype 
only) 

lover 

incidence 

* 

*23 

* 

66 

15400 

*2  °r  X3  01  *2 
or  I3  (archetype 

only) 

incidence 

I 

77 

17600 

Xi  or  X2  or  Xg 

or  I1  or  I2  or 
Ig  (archetype 
only) 


no  incidence 

or  crossing  0  o  0  no  incidence  or 

crossing,  or  1^ 

or  I2  or  I3 

Table  3.  Incidence  and  Crossing  Codes 
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I 


APPiVDIX  ni 


SYMBOL  OCTAL 
A  COCCS 
4*42  J 
3 

IM 

n 

*M2  7 
20041 

A 

4J03I 

3 

46 

143 

43031 

20041 

8 

6 

1  472 
22 

20042 


dictionary 


*1*0*  S  1*3*1 
HAJOk#  -Y#  -1C 
KAJOm  Uf*u»«*0#  c 
D0vffST*0*£#  k 
M|MO*  STK04C 

tS  0  41 


minor  upward 

HA JOh#  *  Y#  -1C 
MAJOR#  *r»  MC# 
MAJOR#  - Y#  -IC# 
M1V0R  UPWAKO 
CNO  41 


MAJOR#  *y#  +\C 
MAJOR  DOWNWARD# 
MINOR#  ^Y#  -|C 
END  42' 


ARCKRTTPI  COOKS 


(OPTIuam.) 


€  0*r*  1 1 ONAL  I 


c OPTIONAL) 

R 

U 

(OPTIONAL) 


R#  X23 


6  MAJOR#  +Y# 

1472  MAJOR  DOWNWARD#  R#  X23 

31  MINOR  UPWARD 

16  MINOR#  +  X 
20042  END  42 


6  MAJOR#  +Y#  ♦ | c 
15  43  MAJOR#  -Y,  -1C#  U#  X23 
24  MINOR#  ♦Y#  ♦ 1 c 
36  RIGHT  STROKE 
20042  END  42 


40037  LEFT  STROKE 

3  MAJOR#  -Y#  -1G 
40027  MINOR  STROKE 
20063  END  63 


(OPTIONAL) 

(OPTIONAL) 
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f 

f 


J 


V 


24 

niMOtf#  •  y#  »ic 

3 

>*ajoh*  -  r •  - 1  c 

24 

H1H0*#  *  Y  #  *IC 

24343 

CH  0  43 

40027 

rl^O*  5130*4. 

<0**TI0HA«.! 

21 

M*On#  -Y#  -1C 

>0 

HA  OR  UKWAa  D 

72 

DO Vs v^uH D»  A 

4**  *J27 

M  *«0  *  SIMMS 

O*TI0h«4.  > 

2**44 

C*D  44 

47ff3l 

*tH0»l  IIHVAAO 

COHTION4*.  I 

21 

HI  *04*  «Y#  -1C 

4 

H-sJOh#  »y#  *ic 

1  1  43 

^30«»  - Y #  -IC#  u« 

*3 

44JJI 

f  l*tOK  Ur*  I**  ,|> 

<OhT IOhal > 

22.)  44 

£  VO  44 

36 

*slGHT  STnO<£ 

31 

MVOn  UPWAnD 

32 

fcAJO.i  DO  LKWA..D 

4002  7 

M  NQ*  j  fnQK* 

C  Or*  T  I  OVAL  ) 

2306b 

£NU  6b 

3J 

MAJOR  UPWARD 

1  472 

MAJOR  DOWN'.  AkD#  k#  A23 

2006b 

END  65 

36 

RIGHT  STROKE 

15 

MINOR#  -X 

32 

MAJOR  DO  INWARD 

43027 

MINOR  STROKE 

(OPTIONAL) 

20065 

END  65 

36 

RIGHT  >TrtOKE 

24 

MINOR#  +  Y#  + 1 C 

3 

MAJOR#  -Y#  -1C 

40024 

MINOR#  +  Y#  +1C 

(OPTIONAL 

20065 

END  65 

24 

MINOR#  +  Y#  +1C 

1  632 

major  downward 

X 

1  7634 

UPSTROKE  I 

4002  7 

MINOR  STROKE 

(OPTIONAL) 

20066 

END  66 

• 

c 


u 


r< 


I 


*4 

*Ti  »|C 

I  iKU 

•  T  0  -  1 C 

A3 

54 

KH3h»  -T#  -IC 

34 

'ItHi  &ThO< 

20344 

1  ♦«>  44 

4jd3l 

U.M  5IOAC 

<OP  r  10**4.  > 

2 1 

►IHOn#  -f#  -|C 

131 

t|N9*»  UPkVnJV*  c 

X! 

a.»^3h  uO^kA^O 

t  622 

MHO..#  -r*  -IC 

A 

2JJ47 

CND  41 

4kiU31 

L£r4  3frf9*£ 

<  VII0S4*.  > 

21 

PlNOr.#  -r«  -|C 

131 

MNO..  lVV4..f>,  c 

32 

*«J3*  tOv.xw.i0 

1  604 

*  t.JOt.i  •  <  i  -  1  c 

A 

2004? 

C'H)  4? 

6 

v,tJOi.»  •  T  #  •  1  C 

1  472 

D3'.  Vk»iM>#  <%« 

X23 

31 

Hi  NO*  Ur* V  uUl 

1  73 

MiMOK  QOVMt*K0»  U 

4*1027 

NINO.i  xD<C 

< OPTIONAL) 

2005.1 

£  NO  50 

30 

PA  JO*  UPWm.xD 

1  72 

MAJOri  OOWNLAiiD#  U 

4.1027 

KlNO.i  ST*OK£  C  Or*  f  I ONAL  ) 

0 

P£N  LIFT 

25 

M1C20 

20071 

END  71 

40027 

1'INOii  STROKE 

(OPTIONAL) 

32 

MAJOK  DOWNUAKl) 

1  634 

UPSTkOKE  x 

0 

PEN  LIFT 

25 

MI  CKO 

20021 

END  21 
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24 

••IHO  **  *T*  *IC 

1432 

*AJOh  OOWMMJtO 

K 

31 

» l\o*  iy  w.io 

33 

^I'tOi  OOWUHO 

22*122 

♦.HO  22 

4 

*~JQ  *  »t#  »IC 

1472 

*A>3«  A.  A  *3 

f4 

"IV3*.  -f#  -  |C 

20433 

CM)  3 

4 

f  *  I  •  *lt 

72 

7  4J04  U)l*fWUiD 

44 

♦  AjOn *  •  1  #  -  |C  ^ 

X 

7t 

»*)VWWV.,(>* 

U 

44 

^4JOh#  •  f  *  • It  # 

X 

72 

*1*0*  jUO<t 

<*3*MI0S*L> 

20224 

L  wo  t4 

4 

•  f  #  *  |  C 

32 

IAJO*  LOViVA-lO 

44 

►  Aj&.k,  »Y*  *IC,X 

72 

iJ0Wt***0»  | 

-WJ27 

Ml '#02  2»T.*;XC 

t  OM  1 0-H..C  ) 

203*r* 

CHO  * 

3 

7 AJ02# 

•  i  ♦  • 

1C 

184 

?AJ0h» 

•T*  * 

1C*  C 

4.232  7 

M|M3rt 

NU32C 

ca#*iiOwM.> 

2X0  )4 

C  <U  4 

37 

utn  sirtO-cc 

3 

AAJ3***  •  Y*  * 

1C 

1  44 

7»*J3«I*  •  Y  *  • 

1C*  V 

*0027 

MlKO.n  -InOKt 

<Or*n04AL  > 

20226 

CVO  4 

40424 

MINOrt*  *Y*  *|C 

(tVTJP*AC> 

1 

KAJOR*  -Y*  4C 

34 

KA'jOrt  UPWARD 

23 

HI  NOA*  -Y*  *IC 

43027 

KJNOrf  S  T20<t 

<0f»TI<>XAL) 

20027 

CND  27 

4(3327 

MINOR  STROKE 

(OPTIONAL) 

21 

MINOR#  -  Y#  -1C 

131 

MINOR  UP  KARO#  C 

32 

MAJOR  DOWNWARD 

1  7624 

MINOR#  ♦  Y#  MC 

I 

4*1027 

MINOR  STROKE 

(OPTIONAL) 

20033 

END  30 

40027 

MINOR  STROKE 

(OPTIONAL) 

21 

MINOR#  - Y •  -1C 

1  31 

MINOR  UPwAaO#  C 

32 

MAJOR  DOWNLAxO 

1  7636 

►ajor#  *r#  *tc 

1 

4JJ27 

MINOR  STROKE 

<  OP  r 1  DUAL  ) 

20  J  JO 

END  30 

6 

aJO.R#  •  y#  *ic 

33 

*  ro,{  downward 

400  JO 

MINOR  OOVNLVKO 

OPTIONAL) 

33 

MINOR  DO-NW*#.D 

40027 

UNO*  STROKE 

<  OP  T l OVAL ) 

2001  1 

cno  1  1 

6 

*AJO*f  •  T  #  »IC 

33 

MINOR  downward 

36 

RIGHT  STRODE 

33 

MINOR  DOWNWARD 

40027 

minor  stroke 

(OPTIONAL ) 

2001  1 

LNO  1  1 

4 

major#  *y#  • 1 c 

43 

MAJOR#  -V#  *1C#  N 

4*827 

MINOR  STROKE 

(OPTIONAL  ) 

20042 

END  42 

3* 

maJOr  upward 

172 

MAJOR  DOVNfcAKO#  U 

40827 

MINOR  STROKE  (OPTIONAL) 

* 

PlN  LirT 

34 

RIGHT  STrCRL 

28243 

END  43 

4 

MAJOR#  -t#  »1C 

172 

MAJOR  00 WR WARD. 

U 

178 

MAJO#  UPWARD#  U 

172 

MAJOi-  DOwnvaro# 

U 

tt*44 

CM  0  44 
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4 

MAJOR#  *Y#  -1C 

1  72 

PA JO?  DOWNWARD 

6 

MAJOR#  ♦  Y#  *1C 

40027 

M^  NOR  STROKE 

20045 

END  45 

6 

MAJOR#  ♦ Y# 

♦1C 

32 

MAJOR  DO ON WARD 

6 

MAJOR#  ♦Y# 

♦IC 

72 

MAJOR  DOWNWARD 

6 

MAJOR#  *Y# 

♦IC 

40027 

MINOR  STROKE 

20046 

END  46 

32 

MAJOR  DOWNWARD 

0 

PEN  LIFT 

1  632 

MAJOR  DOWNWARD 

2o067 

END  67 

40027 

MINOR 

STROKE 

33 

MINOR 

DOWNWARD 

164 

MINOR# 

♦Y#  MC# 

32 

MAJOR 

DOWNWARD 

1670 

MAJOR 

DOWNWARD 

20070 

END  70 

16 

MINOR#  *X 

32 

MAJOR  DOWNWARD 

16 

minor#  *x 

2005  1 

END  51 

40027 

MINOR  STROKE 

33 

MNOk  downward 

40022 

minor#  *r#  -IC 

*>3 

MAJOR  DOWNWARD 

1  634 

UPSTROKE  X 

2005  1 

END  51 

31 

MINOR  UTWAKO 

1 

MAJOR#  *T#  0C 

0 

PEN  LIFT 

36 

RIGHT  STROKE 

200T» 

CNO  75 

(OPTIONAL) 


(OPTIONAL) 


X 


(OPTIONAL) 


X 


(OPTIONAL) 

(OPTIONAL) 


2 


3 


A 


A 


5 


6 


7 


8 


9 


22 

MINOR#  +  Y#  -!C 

32 

MAJOR  DOWNWARD 

36 

RIGHT  STROKE 

20002 

END  2 

40036 

RIGHT  STROKE 

(OPTIONAL  7 

23 

MINOR#  -Y#  -MC 

40031 

MINOR  UPWARD 

(OPTIONAL T 

20023 

END  23 

1 

MAJOR#  -Y# 

0C 

0 

PEN  LIFT 

17 

MINOR#  -Y# 

0C 

36 

RIGHT  STROKE 

20004 

END  4 

1  7 

MINOR#  -Y#  0C 

36 

RIGHT  STROKE 

0 

PEN  LIFT 

1 

MAJOR#  ~Y#  0 C 

20004 

END  4 

17 

MINOR#  *>Y.  0C 

23 

MINOR#  *Y#  ♦lC 

0 

PEN  LIFT 

.  36 

RIGHT  STROKE 

20025 

END  25 

3 

MAJOR#  -,Y# 

clC 

24 

minor#  +Y# 

+'1C 

21 

MINOR#  -1, 

•1C 

20026 

END  26 

36 

RIGHT  STROKE 

32 

MAJOR  DOWNWARD 

20007 

END  7 

7 

MAJOR#  -Y#  -2C 

1730 

MAJOR  UPWARD#  C#  X 

20010 

END  10 

21 

MINOR#  -Y#  -1C 

124 

MINOR#  ♦Y#  ♦ 1 C#  C 

32 

MAJOR  DOWNWARD 

20031 

END  31 

t 


59 


0 


40037  LEFT  STROKE  (OPTIONAL) 

33  MINOR  DOWNWARD 

74  UPSTROKE #  R 

0  PEN  LIFT 

32  MAJOR  DOWNWARD 
20040  END  40 

(space) 

36  RIGHT  STROKE 

20020  END  20 

«  (insert  function) 

34  UPSTROKE 

35  DOWN STROKE 

20037  END  37 

V  (transpose  function) 

34  UPSTROKE 

40036  RIGHT  STROKE  (OPTIONAL) 

35  DOWNSTROKE 

34  UPSTROKE 

20045  END  45 

\  (delete  function) 

37  LEFT  STROKE 

2005  2  END  52 

.  (period) 

25  MICRO 

e  fen  urrr 

35  DOWNSTROKE 

20053  END  53 

<  (shift  up)  ' 

2  MAJOR#  +¥*  0C. 

20074  END  74 

>  (shift  down) 

1  MAJO  #  0C 
20072  END 

*  (Middle  dot) 

25  ,  MICRO 

0  PEN  LIFT 
36  RIGHT  STROKE 
20054  END  54 
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(cornua) 

23  MINOR*  -Y>  +1C 
0  PEN 'LIFT 

35  DOWN STROKE 

20073  END  73 

(backspace) 

36  RIGHT  STROKE 

0  PEN  LIFT 

35  DOWN  STROKE 

20076  END  76 

(carriage  return) 

S  MAJOR#  -  Y*  + ic 

20077  END  77 

| 
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t 


Enabling  and  setting  of  run  flag: 

The  run  flag  is  enabled  (allowed  to  be  set)  when  a  long 
enough  run  occurs.  If  it  is  already  enabled,  it  is  set,  indicat¬ 
ing  two  successive  long  enough  runs  in  different  directions,  and 
thus  a  breakpoint. 


^next  poin^ 


indicates  the  next  point 
should  be  accessed  and  the 
program  should  return  to 
the  beginning  of  the 
algorithm. 
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iPONSORlNS  MILITARY  ACTIVITY 
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Systems  Division,  AFSC,  USAF, 

L  G  Honscom  Field,  Bedford,  Mass.  01730 


A  f?r  i-provod  oditing  of  scientific  text  by  hand-drawn  com- 

iB  considered.  Tho  »o.t  distinguishing  feature  of  the 

«CslvdidSnt?fLl  K1??1*  qUi?k  odiiing  B#rk  over  •  dit*  segment  simultan*. 
ously  id;ntifiea  both  operator  and  operand.  The  method  invest i^eted  em- 

ploy.  a  RAND  Table  for  the  entry  of  hand-drawn  cur.lve  symbol,  to  the^, 

puter,  an  in^ut -only  keyboard  for  large  atrlnga  of  text  and  a  storage- 

type  CRT  display  unit  for  displaying  the  text  being  edited.  The  recognl. 

wrlting  *■  Performed  by  using  geometric-topological  lnvai 

i *n  ?  .*trok®  succession .  In  addition,  a  design  for  an  editing  consols 

10  thi*  d#Blgn’  Bn  “tteapt  la  made  to  arrange  the 
afferent  system  components  to  provide  for  efficient  editing.  The  con¬ 
clusions  derived  from  the  use  of  the  system  during  lta  development  are 
presented,  along  with  several  areas  for  further  investigation. 
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